GEODESICS IN TREES OF HYPERBOLIC AND RELATIVELY 

HYPERBOLIC GROUPS 



FRANQOIS GAUTERO 



Abstract. We present a careful approximation of the geodesies in trees of hyperbolic 
or relatively hyperbolic groups. As an application we prove a combination theorem for 
finite graphs of relatively hyperbolic groups, with both Farb's and Gromov's definitions. 
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The main part of this paper is devoted to give a precise description of the geodesies 
in trees of hyperbolic (and thereafter relatively hyperbolic - see below) groups. Such a 
work might appear not very appealing, and somehow quite technic. In order to show 
that this however might be worthy, let us give an application: a combination theorem 
for hyperbolic and relatively hyperbolic groups. That is, a theorem giving a condition 
for the fundamental group of a graph of relatively hyperbolic groups being a relatively 
hyperbolic group. In [3] (see also [22]). the authors introduce the notion of (finite) qi- 
embedded graph of groups and spaces Q . Then, assuming the Gromov hyperbolicity of 
the vertex spaces and the quasiconvexity of the edge spaces in the vertex spaces, they give 
a criterion for the hyperbolicity of the fundamental group of Q. Since then different proofs 
have appeared, which treat the so-called 'acylindrical case': see, among others, [2"Uj |2"1]. 
Acylindrical means that the fixed set of the action of any element of the fundamental 
group of the graph of groups on the universal covering has uniformly bounded diameter. 
The non-acylindrical case is less common: see [23] which relies on [3] but clarifies its 
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t — , consequences when dealing with a certain class of mapping-tori of injective, non surjective 
free group endomorphisms, or [13] which, by an approach similar to the one presented 
here, gives a new proof of [3] in the case of mapping-tori of free group endomorphisms. 



Nowadays the attention has drifted from hyperbolic groups to relatively hyperbolic groups. 
A notion of relative hyperbolicity was already defined by Gromov in his seminal paper 
[2"T] . Since then it has been revisited and elaborated on in many papers. Two distinct 
definitions now coexist. In parallel to the Gromov relative hyperbolicity, sometimes 
called strong relative hyperbolicity, there is the sometimes called weak relative hyperbolicity 
introduced by Farb [llj. Bowditch [5] and Osin [26] give alternative definitions, but 
which are equivalent either to Farb's or to Gromov's definition. In fact, it has been 
proved [HI [26] (also [5]) that Gromov definition is equivalent to Farb definition plus 
an additional property termed Bounded Coset Penetration property (BCP in short), 
due to Farb [llj. Relatively hyperbolic groups in the strong (that is Gromov) sense 
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form a class encompassing hyperbolic groups, fundamental groups of geometrically finite 
orbifolds with pinched negative curvature, groups acting on CAT(0)-spaces with isolated 
flats among many others. First combination theorems in some particular (essentially 
acylindrical) cases have been given in the setting of the relative hyperbolicity: p], pU] 
or [271 [28]. One result [IE] treats a particular non-acylindrical case, namely the relative 
hyperbolicity of one-ended hyperbolic by cyclic groups. Since a first version of this paper 
was written, a paper [25] appeared on the arXiv, also giving a combination theorem 
dealing with more general non-acylindrical cases than [16J: the authors heavily rely upon 
[3], which they use as a "black-box". Getting a "general" combination theorem for 
relatively hyperbolic groups is one of the questions (attributed to Swarup) raised in 
Bestvina's list [2]. We offer here an answer, as an application of our work on geodesies 
in trees of spaces. We would like to emphasize at once that we do not appeal to [3], 
but instead give a new proof of it as a particular case. Where the authors of [3] use 
"second-order" geometric characterization of hyperbolicity via isoperimetric inequalities, 
we use "first-order" geometric characterization, via approximations of geodesies and the 
thin triangle property. At the expense of heavier and sometimes tedious computations, 
this naive approach allows us to engulf in a same setting (at least when dealing with 
combination theorems) both absolute and relative hyperbolicity. 

In order to illustrate our results, let us just give the following particular case: 

Theorem 1.1. LetG be a finitely generated group and letTi be a finite family of subgroups 
of G. Let F r be a uniform free group of relatively hyperbolic automorphisms of (G,7i). 
If G is weakly hyperbolic relative to H, then G x F r is weakly hyperbolic relative to H. 
If G is strongly hyperbolic relative to 7i, then G x F r is strongly hyperbolic relative to a 
F r - extension ofTi. 

See 15.91 [5. 101 and 16.221 for the definitions of (free groups of) relatively hyperbolic auto- 
morphisms and of a free extension of a family. Theorem II. II is a compilation of Theorems 
15.111 and 16.241 When r = 1 in the above theorem, that is when the considered free 
group is just Z, we get the classical "mapping-torus" case, that is the case of semi-direct 
products G x Z with G a relatively hyperbolic group. Corollary 16.271 gives a concrete 
application, when G is the fundamental group of a compact surface and Z acts on G 
by an automorphism induced by a homeomorphism h of the surface S. In this case the 
mapping-torus group G x Z is weakly hyperbolic relative to the family formed by the 
cyclic subgroups generated by the boundary loops of S, the subgroups defined (up to 
conjugacy) by the maximal subsurfaces of S preserved up to isotopy by (a power of) the 
homeomorphism, and the cyclic subgroups generated by the reduction curves which are 
not already contained in the previous subgroups. It is strongly hyperbolic relatively to the 
family of subgroups composed of the subgroups associated to the boundary tori (assume 
for simplicity that S is orientable and that h preserves the orientation), the subgroups 
associated to the 3-dimensional submanifolds which are the mapping-tori of the maximal 
non pseudo-Anosov components and the subgroups associated to the 2-dimensional tori 
which are the mapping-tori of the remaining reduction curves. 

Theorem 11.11 is only a particular, but emblematic, case of our more general results, see 
Theorems 15.81 15.111 and Corollary 15.121 in Section and Theorems 16.111 16.241 16.301 and 
Corollaries 16.261 and 16.271 in Section El All are consequences of Theorems 13.61 and 14.41 in 
Sections [3] and H] about the behavior of quasi geodesies in trees of hyperbolic spaces. 

1.1. Plan of the paper: Section [2] contains the basis, from quasi isometries to the 
"hallways-flare" property. Section [3] deals with the approximation of quasi geodesies in 
the particular case where all the attaching-maps of the considered tree of hyperbolic 
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spaces are quasi isometries. Section H] contains the adaptations to the general case. The 
important notions appearing in these two sections are the corridors in Section [31 and 
the generalized and pseudo corridors in Section HI These two sections appeal to three 
important Propositions whose proofs are delayed: Proposition 13.71 is proved in Section 
[7J Proposition 13.81 in Section [8j and Proposition 14.51 in subsection 18.61 of this last section. 
Section [5] presents the results about the hyperbolicity and the weak relative hyperbolicity 
whereas Section [6] deals with the consequences about the strong relative hyperbolicity 
of graphs of strongly relatively hyperbolic groups. This last section contains another 
proposition whose proof is postponed for a while, to subsection 18.71 of Section [HI 

2. Preliminaries 

If (X, d) is a metric space with distance function d, and x a point in X, we set 
B x {r) = {y E X ; d(x,y) < r}. If A and B are any two subsets of (X,d), d l (A,B) = 
inf d(x,y). We set also N r d (A) = {x E X ; d i {x, A) < r} and d H (A,B) = sup-jr > 

x£A,y£B 

; A C J\f£(B) and B C J\f£(A)} is then the usual Hausdorff distance between A and B. 
Finally, diamx(^4) stands for sup{<i(x, y) ; (x, y) E A x A}. 

2.1. Quasi isometries, quasi geodesies and hyperbolic spaces. A (\, /a) -quasi iso- 
metric embedding from (X\, d\) to (X 2 , d 2 ) is a map /: Xi — » X2 such that, for any x, y 
inXi. 

-rdi(x, y)- n< d 2 (f(x), f(y)) < Adi(x, y)+n 

A (A, ii) -quasi isometry f : (Xi,di) — > (X 2 ,d 2 ) is a (A, ^)-quasi isometric embedding 
such that for any y E X 2 there exists x E X\ with d 2 (f(x),y) < ll. 

A (A, n)-quasi geodesic in a metric space (X,d) is the image of an interval of the real 
line under a (A, /x)-quasi isometric embedding. 

We work with a version of the Gromov hyperbolic spaces which is slightly extended 
with respect to the most commonly used. We do not require first that they be geodesic, 
and second that they be proper, that is closed balls are not necessarily compact. Instead 
of geodesicity, we require quasi- geodesicity. We say that a metric space (X, d) is a (r, s)- 
quasi geodesic space if, for any two points x, y in X there is a (r, s)-quasi geodesic between 
x and y. We then denote by [x, y] such a (r, s)-quasi geodesic (and of course in a geodesic 
space, [x,y] denotes any geodesic between x and y). A quasi geodesic metric space is 
a metric space which is (r, s)-quasi geodesic for some non negative real constants r, s. 
The (r, s)-quasi geodesic triangles in a (r, s)-quasi geodesic metric space (X, d) are thin 
if there exists 5 > such that any (r, s)-quasi geodesic triangle in (X, d) is 5 -thin, that 
is any side is contained in the (^-neighborhood of the union of the two other sides. In 
this case, X is a 5-hyperbolic space. A metric space (X, d) is a Gromov hyperbolic space 
if there exists 5 > such that (X, d) is a 5-hyperbolic space. The slight "generalization" 
from geodesic to quasi geodesic spaces is only a technical point. But not requiring our 
spaces to be proper is important in order to deal with relatively hyperbolic groups, the 
definitions of which involve non-proper metric graphs. 

2.2. Trees of spaces. A metric tree is a simplicial tree with all edges isometric to (0, 1). 
If T is a metric tree, we denote by the length of a path in T and by dq- the associated 
distance. 
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Definition 2.1. (compare [3]) A tree of metric spaces (X,T,tt) is a metric space X 
equipped with a projection tt: X — > T onto a metric tree T which satisfy the following 
properties for some A > 1 and fi > 0: 

(a) If m e is the midpoint of the edge e, then 7r _1 (m e ) = X e is a geodesic metric space 
and vr _1 (e) is isometric to X e x (0, 1). 

(b) If v is a vertex of T, if 7^ is the tree T subdivided at the midpoints of the edges 
and 5*,, is the closed star of v in T s , then: 

• 7r -1 (v) is a geodesic metric space X v ; 

• 7r _1 (S'„) is obtained from the disjoint union of X v with the spaces X e x [0, 1/2], 
e the edges of T s in S v , by identifying each X e x {0} with a subset of X v under 
a (A,/i)-quasi isometric embedding. 

A set 7r _1 (x), x G T, is a stratum. 

A tree o/ hyperbolic spaces is a tree of metric spaces such that there is 5 > for which 
the strata are ^-hyperbolic spaces. 

By definition, each stratum in a tree of metric spaces comes with a distance, termed 
horizontal distance. A path contained in a stratum is a horizontal path and we will also 
speak of the horizontal length of a horizontal path. 

2.3. The telescopic metric. 

Definition 2.2. Let (X,T, it) be a tree of metric spaces. 

A v-vertical segment (resp. v-vertical tree) in X is (the image of) a section a w (resp. 
o~t) °f 11 over a geodesic w of T (resp. over a subtree T of T) which is a (v, v )-quasi 
isometric embedding. 

The T-length \w\r is the vertical length of the v- vertical segment a w : w — > X. 

If x is a point in X and w is a geodesic of T starting at 7r(x), the notation wx will 
denote the set of points y 6 X such that some t>- vertical segment s with 7r(s) = w 
connects x to y (in particular any such y belongs to 7r _1 (t(w))). 

Definition 2.3. Let (X,T,tc) be a tree of metric spaces. 

A v-telescopic path is a path p in A which satisfies the following properties: 

• 7r(p) is an edge-path between two vertices of T, 

• p is the concatenation of horizontal paths in the strata over the vertices of T and 
of non-trivial v-vertical segments. 

Definition 2.4. Let p be a f-telescopic path in a tree of metric spaces (X,T, it). 

(a) The vertical length \p\l ert of p is the sum of the vertical lengths of the maximal v- 
vertical segments. The horizontal length |p|^ or is the sum of the horizontal lengths 
of the maximal horizontal subpaths in the complement of the maximal v-vertical 
segments. 

(b) The telescopic length \p\f et of a v-telescopic path p is the sum of its horizontal and 
vertical lengths. 

Definition 2.5. Let (A, T, n) be a tree of metric spaces. The v-telescopic distance 
d^ el (x,y) between two points x and y is the infimum of the telescopic lengths of the 
v-telescopic paths between x and y. 

Remark 2.6. Let p be a v-telescopic path. The vertical length of each maximal v-vertical 
segment in p is greater or equal to 1 . 

4 



Any point in X is at vertical distance smaller than | from a stratum over a vertex of 
T . Thus, when dealing with the behavior of (quasi)-geodesics or with the hyperbolicity 
of X, there is no harm in requiring that telescopic paths begin and end at strata over 
vertices of T, as was done in Definition 12.31 

For the sake of simplification, we will often forget the exponents in the vertical, hori- 
zontal and telescopic lengths, unless some ambiguity might exist. 

Lemma 2.7. Let (X, T, it) be a tree of hyperbolic spaces. 

(a) There exist X+(v) > 1, fi(v) > such that, if w and wi are any two v-vertical 
segments, with initial (resp. terminal) points Xq,X\ (resp. yo,yi) and such that 
tt(wo) = 7r(u>i) = [a, b] then: 

1 
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d hor (x ,xi) - n{v) < d hor (y ,yi) < X^^ a ' b \v)d hor (x , x x ) + fi(v) 



The constants X + (v) , fi(v) will be referred to as the constants of quasi- isometry. 

(b) lim d hor (xo,x n ) = +oo <=> lim d v tel (xo,x n ) = +oo whenever (x n ) FZ+ is a se- 

n^+oo ri— >+oo 

quence of points in some stratum. 

(c) For any v,v' > 0, (X, d\J) is quasi isometric to (X,df el ). 

(d) For any a,/3 G T and v > there exists C(v , dr{ct, (3)), increasing in both vari- 
ables, such that for any x,y,z G X a with z G [x,y], whenever x',y',z' G Xp 
are the endpoints of v-vertical segments starting respectively at x,y and z, then 

(e) For any < w, there is D(w) such that, if s is a v-vertical segment, then s is a 
(D(w), D(w))- quasi geodesic for the w-telescopic distance. 

Proof: Item (a) is a straightforward consequence of the definition of a vertical segment. 
Items (b) and (c) are consequences of the existence of the constants of quasi isometry 
given by the first item. Item (d) amounts to saying that the image of a geodesic under 
a (a, 6)-quasi isometric embedding is C (a, 6)-close to any geodesic between the images of 
the endpoints. This is a well-known assertion, see for instance j9]. Like Item (a), Item 
(e) is checked by a straightforward computation. □ 

Remark 2.8. Throughout all the text, the constants appearing in each lemma, corollary 
or proposition will be denoted by C, D, ■ • ■ and thereafter they will be referred to by the 
same letter with the number of the lemma, corollary or proposition in subscript. For 
instance, if Lemma 3.4 introduces the constants C and D, for referring afterwards to 
these constants, we will write C3.4 and D 3A - 

2.4. Exponential separation of vertical segments, hallways- flare property. 

Definition 2.9. (compare [3]) 

A tree of hyperbolic spaces (X, T, ir) satisfies the hallways-flare property if for any 
v > there exist positive integers to, M and a constant A > 1 such that, for any a G T, 
for any two points (3, 7 G dB a (t ) with dr(/3,7) = 2t , any two t>-vertical segments so, si 
over \p, 7] with dh or (so H X a , Si fl X a ) > M satisfy: 

meLx(d hor (s H Xp, Si fl Xp), d hor (s n X 1 , s x n X 7 )) > Xd hor (s n X a , si n X a ) 

We will sometimes say that the v- vertical segments are M -exponentially separated. The 
constants A, M, to will be referred to as the constants of hyperbolicity. We now state a 
very general lemma about these constants. 
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Lemma 2.10. Let (X,T) be a tree of hyperbolic spaces satisfying the hallways-flare 
property. 

(a) The constants of hyperbolicity and quasi isometry can be chosen arbitrarily large 
enough. 

(b) If A, M, to are the constants of hyperbolicity and M is chosen sufficiently large 
enough, then there exists C such that, for any a G T, for any f3, 7 G dB to (a) with 
a G [p, 7], for any two v-vertical segments s , Si over [j3, 7] such that dh or (x , Xi) > 
M where x^ = Si fl X a , if the endpoints y , y\ of s , Si in Xp (resp. in X 7 ) satisfy: 

jd hor (x ,xi) < 4or(yo,yi), 

then, for any n > 1, for any T -geodesic w starting at a with [a,{3] C w (resp. 
[a, 7] C w) and \w\r > C + nt : 

d l hor (wx,wy) > X n d i hor (x,y). 

The hallways-flare property above requires that the exponential separation of the v- 
vertical segments be satisfied for any v > 0. It suffices in fact that it be satisfied for some 
v sufficiently large enough as we are now going to check (see Lemma 12 . 1 3[) . 

Definition 2.11. Let X be a tree of hyperbolic spaces and let S be a horizontal subset 
which is (quasi) convex in its stratum, for the horizontal metric. If x is any point in X 
then Pg or \x) denotes any point y in 5* such that dh or {x,y) < d z hor (x, S) + 1 

Lemma 2.12. There exists C such that ifv>C,ifhisa horizontal geodesic in a stratum 
over some vertex w ofT, if e is an edge ofT incident to w such that no v-vertical segment 
starting at h can be defined over e, then diamx w {P^ or {i e ,w{X e ))) < 25, where 5 is the 
constant of hyperbolicity of the strata and i e ^ w {X e ) denotes the quasi isometric embedding 
of the edge-space X e into the vertex-space X w . 

Proof: The 5-hyperbolicity of the strata for the horizontal metric gives a constant c, 
depending on the constants of quasi isometry, such that, for any two points 1,1/6 i ejW (X e ), 
any horizontal geodesic [x, y] lies in the horizontal c-neighborhood of i £tW (X e ). Choose 
v > 25 + c. Assuming that no f-vertical segment starting at h can be defined over e, 
since horizontal geodesic rectangles are 25-thin, we get [x, y] nA/"^ r (/i) = for any two 
points x, y G i e , w (X e ) and any horizontal geodesic [x,y]. The conclusion follows by the 
25-thinness of the geodesic rectangles. □ 

Lemma 2.13. Let (X, T, tc) be a tree of hyperbolic spaces. Ifv > 0(2.1£\ ^ s suc -h that the v- 
vertical segments of X are exponentially separated with constants of hyperbolicity X v > 1, 
M v ,t > then for any w > v, the w-vertical segments are exponentially separated, with 
constants of hyperbolicity X w > 1, M w > and t . 

Proof: Consider a, /3, 7 in T with a G [/3, 7] and dr(a,f3) = c?r(«,7) = ^o- Consider 
two w-vertical segments So, Si over [(3, 7] with d hor (xo, X\) > M, where Xi = Si fl X a and 
M > M v . We distinguish two cases: 

• there exist v- vertical segments s , Si passing through x , X\ and defined over [(3, 7]. 
From Item (a) of Lemma \2.7\ each endpoint of the Sj's is at bounded horizon- 
tal distance from an endpoint of a Si, where the upper-bound only depends on 
w, to and the constants of quasi isometry. Thus choosing M sufficiently large 
enough with respect to w gives the desired inequality between dh or (xo, %i) and 

meix(d hor (s n Xp, Si n Xp), d hor (S n x 7 , Si n x 7 )). 
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• the other case: since v has been chosen greater than C fe there is some stratum 
X M , /i G such that <i/ lor .(S , fl X^, Si PI X M ) is bounded above by a constant 
depending on w, 5, t and the constants on quasi isometry. By Item (a) of Lemma 
12.71 we get an upper-bound on dh or (xo, xi)- Setting M greater that this upper- 
bound, we get the lemma. 

□ 

3. Approximation of quasi geodesics: a "simple" case 

From a group-theoretical point of view, the case treated in this section allows one to 
deal with semi-direct products of (relatively) hyperbolic groups with free groups but not 
with HNN-extensions and amalgamated products along proper subgroups. For this we 
need the similar, but more general, result of Section HI 

Beware that the corridors (and further the generalized and pseudo corridors) defined 
below are not the hallways of The reason is that we are interested in exhibiting quasi 
convex subsets of our trees of hyperbolic spaces and the hallways of in general, are 
not quasi convex. 

Definition 3.1. Let (X, T, tt) be a tree of hyperbolic spaces. Let a\, o<i'- T — > X be two 
maximal (in the sense of the inclusion) v- vertical trees. A union of horizontal geodesics, 
at most one in each stratum, connecting each point of o~i(T) to a point of cr 2 (T) is a 
v-corridor. 

Remark 3.2. Let (X, T, it) be a tree of hyperbolic spaces the attaching- maps of which 
are all quasi isometries. Then, as soon as v > £ |2.12I > & ven anv two points x, y in X, there 
is a v -corridor C whose vertical boundaries pass through x and y. Moreover tt(C) = T. 

Definition 3.3. Let C be any subset of a tree of hyperbolic spaces X which is a union 
of horizontal geodesics, at most one in each stratum (for instance C might be a corridor). 
Let X a be some stratum of X and let x be any point in X a . The notation P^ or {x) stands 
for P^ Xa {x) (see Definition HUT]) . 

Before stating Lemma 13.41 below, we would like to insist on two points: 

• The projection P^ or is a projection in the strata which only refers to the horizontal 
metric defined on each stratum. 

• Item (b) does not tell anything about the behavior of the telescopic (quasi)- 
geodesics in a tree of hyperbolic spaces. It only allows one to consider a corridor 
as a quasi geodesic telescopic metric space. 

Lemma 3.4. Let (X, T, tt) be a tree of hyperbolic spaces. Let C be a v-corridor (or a 
generalized v-corridor - see Definition 4-1 ) in X (v > Q(2.1<$ - Then: 



(a) There exists C(v) > v such that, if s is a v-vertical segment, then Pq ot (s) is a 
C(v) -vertical segment. 

(b) For any w > C{v), (C,d™ el ) is a quasi geodesic metric space. 

Proof: If a: w — ► X is the section of 7r such that s = o~(w) then Pq ot {s) is the image of w 
under the map Pq° t oo. This map is a section of tt since the projection Pq° t is a projection 
in each stratum. We want to prove that P^ or o a is a quasi isometric embedding of w 
into (X, dtei)- Assume w is a single edge. Since v > C ]2,12| anc ^ smce C is a (generalized) 
v-corridor, if it is defined over w then v-vertical segments can be defined over w starting 
at each point of C H X^ w y Let o~q \ w — > X be such a v- vertical segement starting at 
Pc(o~{i{w))). By Items (a) and (c) of Lemma 12.71 dh or (Pc(o'(t(w))), cr (Pc(o-(i(w)))) is 
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bounded above by a constant. Thanks to Item (b) of Lemma \2. 71 this proves Item (a) of 
the current lemma. Item (b) is now easy. □ 



Definition 3.5. A diagonal is a horizontal geodesic which minimizes the horizontal dis- 
tance between two vertical trees passing through its endpoints. 

Theorem 3.6. Let X be a tree of hyperbolic spaces which satisfies the hallways- flare 
property. Assume that each attaching-map from an edge-space into a vertex-space is a 
quasi isometry. 

Choose a constant L > greater than some critical constant. Then there are C(L, a, b), 
D(L, a, b) > such that for any telescopic (a, b)-quasi geodesic g in X there is a telescopic 
(D(L, a, b), D(L, a, b)) -quasi geodesic Q satisfying the following properties: 

(a) d? el (9,G)<C(L,a,b); 

(b) Q is contained in a corridor C the vertical boundary trees of which pass through 
the endpoints of g; 

(c) at the exception of at most one, each maximal horizontal subpath ofQ is a diagonal 
with horizontal length greater or equal to L whereas the last maximal horizontal 
subpath has horizontal length less or equal to L; 

(d) the corridor C only depends on the endpoints of g; 

(e) at the exception of its first and last maximal vertical segments, which depend on 
the initial and terminal points of g, Q only depends on the choice of the corridor 
C. 

Proof of Theorem 13. 61 We need two important propositions, which we state now but 
the proofs of which are postponed for a while. 



Proposition 3.7. Let C be a corridor (or a generalized corridor - see Definition ^. 1\ ) in a 



tree of hyperbolic spaces. Assume that C satisfies the hallways-flare property. Then there 
exists C(L,a,b) such that, if L is the horizontal distance in some stratum X a between 
two v-vertical trees Ti,T 2 , if Q is a v-telescopic (a,b)-quasi geodesic of {C,d v tel ) from Ti 
to T2 which starts or ends at a stratum where the horizontal distance between T\ and T2 
is greater than L, then Q is contained in the C(L, a, b) -neighborhood of the union of the 
vertical segments connecting its endpoints to the points Ti H X a . The constant C(L, a, b) 
is increasing with L as soon as L is greater than some critical constant. 

See Section [7] for a proof. 

Proposition 3.8. Let X be a tree of hyperbolic spaces which satisfies the hallways- flare 
property and the attaching-map s of which are quasi isometries. There exists C(a,b) such 
that, if g is a telescopic (a, b) -quasi geodesic in X, if C is a corridor containing the 
endpoints of g then 

gc^/> b \c). 

See Section [H] for a proof. 

Lemma 3.9. Let C be a (generalized) corridor in a tree of hyperbolic spaces. There exists 
C > such that, for any two points x,y in a same stratum X, dh or (Pc° r ( x ) , Pc° r (v)) — 
dhor(%, y) + C. The same inequality holds when projecting x, y to the image of the embed- 
ding of an edge-space into a vertex-space. 

Proof: Since strata are 5-hyperbolic space for the horizontal metric and the subspaces to 
which one projects are (quasi) convex subsets of their stratum for this horizontal metric, 
this is a consequence of [9J, Corollary 2.2 page 109. □ 
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Lemma 3.10. Let g be a v-telescopic path, which is a (a,b)-quasi geodesic for the tele- 
scopic distance d v tel . Let C be a (generalized) corridor. Then there exists C(a,b,r) > 1 
such that, if g C Af[ or (C) then P^ or (g) is a Ch^j v) -telescopic (C(a,b,r),C(a,b,r))-quasi 

geodesic of (C, d t ^i ) . 

Proof: Lemma [3.41 implies in a straightforward way that P^ or {g) is a O^j^ v )-telescopic 
path. Let us consider any two points x, y in Q = P^ or (g). There are r-close to two 
points x', y' in g. We denote by g x i y i the subpath of g between these last two points 
and by Q xy the subpath of G between x and y. Since we now consider the On^v)- 

telescopic distance, \qJ&* = Mtr , From LemmaESand since any two maximal 
horizontal subpaths of Q are separated by a vertical segment of vertical length at least 

1, we then get \gj$&> < 2C ta j fcv | ?e , Since g is a .-telescopic (a, f,)- q uasi geodesic, 
\9x'y'\tei < a d tei( x ',y') + b - But < 2r + d td ( x , v) ■ Therefore: 

IfeylS^ < 2% 3 (a(2r + v)) + 6). 

Since all telescopic distances are quasi isometric (Item (c) of Lemma |2~T)) . we so get the 
right inequality for the quasi geodesicity of P^ or (g). We leave the reader work out the 
similar proof of the left inequality. □ 

Let (X, T, 7r) be a tree of hyperbolic spaces. Choose v > C fe. 12| - Let g be a v- 
telescopic (a, 6)-quasi geodesic. Since the attaching maps of the tree of hyperbolic spaces 
are all quasi isometries, there is a f-corridor C the vertical boundaries of which pass 
through the endpoints of g. This corridor C satisfies 7r(C) = T. From Proposition 13.81 

g c M^ h \c). Since .(C) = T, Item (b) of LemmaOthen implies the ex 1S tence of 
C"(a, 6) such that ^ C ^f^ r {a ' b) (C) . From Lemma EUDl ^ = ^(s) is a <%3](w)-telescopic 

(A, v4)-quasi geodesic of (C,d t ^-^ ), with A = Gfejj^a, b, C'(a, b)). From Lemma T2.131 
C satisfies the hallways-flare property, more precisely the C fe~%| (t>)-vertical segments are 
exponentially separated. From Item (b) of Lemma 12. 10\ this implies in particular that 
the endpoints of any diagonal with horizontal length greater than some constant M are 
exponentially separated in all the directions of T outside a region with vertical width 
bounded by 2C j , 2.ipf 

Choose L > M. Consider a diagonal ho with horizontal length L from a vertical 
boundary of C to a Qj^ ^-vertical tree in C. The quasi geodesic Q joins these two 
vertical trees of C, let Q be the corresponding subpath of g. From Proposition 13.71 
Go is contained in the Oh^j L, A, A)-neighborhood of the union of the vertical segments 
s , Si from the endpoints of Go to those of h . From our observation above about the 
exponential separation of the endpoints of h , there is some k > such that, outside the 
region in C centered at ho with vertical width k, the horizontal geodesies between the 
vertical trees of the endpoints of ho have horizontal length greater than 3C^£j^L, A, A). 
We so get a constant K > 0, not depending of the quasi geodesic considered, such that 
dg,(0o,soU/ioUsi) < K. 

By continuing the construction of diagonals hi, - ■ ■ ,h r as was constructed ho, at each 
step starting from the last vertical tree considered, we eventually get an approximation of 
a maximal subpath G' of G by a concatenation of diagonals and vertical segments between 
these diagonals as was announced by Theorem 13.61 Observe that: 

• The corridor C only depends on the choices made for the vertical trees through 
the endpoints of g. 
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• The diagonals only depend on C, and not on g. 

The subpath Q' above is characterized by the fact that there is no diagonal with 
horizontal length L between any vertical tree in C through its terminal point and the 
vertical boundary containing the terminal point of g. The choice of the last horizontal 
geodesic then only depends on the vertical position of the endpoint of the last diagonal 
hk' if the terminal point of h\. is at horizontal distance smaller than L of the terminal 
vertical boundary, then choose this horizontal geodesic as last one; otherwise go along a 
vertical segment to the nearest stratum where the horizontal distance between the two 
considered vertical trees is equal to L. 

The path we so get satisfies all the properties announced by Theorem 13.61 □ 

4. Approximation of quasi geodesics: the general case 

In order to give a simple statement, we added in Theorem 13.61 the restriction that 
the attaching-maps of the tree of spaces be quasi isometries, instead of quasi isometric 
embeddings. We now come to the more general statement. 

Definition 4.1. A generalized v-corridor C is a union of horizontal geodesics, at most 
one in each stratum, such that ir(C) = T is a subtree of T which admits a decomposition 
in subtrees T», with TjflTj either empty or reduced to a single point when i ^ j, satisfying 
the following properties: 

(a) for each i, C H 7r -1 (Tj) = Cj is a union of horizontal geodesics between two vertical 



(b) if v is a vertex of T in T and e is an edge of T which is incident to v but does not 
belong to T, then there is no w-vertical segment over e starting from C; 

(c) if x is a point in the horizontal boundary of some Cj such that some ^-vertical 
segment s with n(s) C Tj, j ^ i, starts at x, then x is in Cj. 

Definition 4.2. A pseudo-corridor is a concatenation of generalized corridors Cj and of 
horizontal geodesics hj such that: 

• either 7r(Cj) fl vr(Cfc) is reduced to a single point and then there is exactly one hj 
connecting Cj to C&, 

• or 7r(Cj) fl n(Ck) is empty. 

Remark 4.3. If X is a tree of hyperbolic spaces then, if v > Q2.I2I gi ven an Y two points 
x, y in X, there is a pseudo-corridor C whose vertical boundaries pass through x and y. 

Theorem 4.4. Let X be a tree of hyperbolic spaces which satisfies the hallways- flare prop- 
erty. The conclusions of Theorem \3.6i remain true, when dropping the extra-hypothesis 
on the attaching-maps, with the following modifications: 

• one substitutes the word "corridor" by the word "pseudo-corridor" , 

• the maximal horizontal subpaths of Q are diagonals with horizontal length greater 
than L at the exception of at most one in each generalized corridor forming the 
pseudo-corridor. 

Proof of Theorem 14. 41 We first need an adaptation of Proposition 13.81 to this more 
general setting: 



Proposition 4.5. Proposition \3.8\ remains true when dropping the assumption on the 
attaching-maps if one substitutes the word "corridor" by the word "generalized corridor". 
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See the proof in subsection 18.61 of Section [HJ Unfortunately, two distinct points do not 
necessarily belong to a same generalized corridor. This is why we needed to introduce 
the pseudo-corridors, and why we need Lemma 14.61 below. 

Lemma 4.6. Let X be a tree of hyperbolic spaces. There is a C(a,b) > such that, if 
g is any telescopic (a, b) -quasi geodesic, then g lies in the telescopic C(a, b) -neighborhood 
of a pseudo-corridor. This pseudo- corridor only depends on the endpoints of g. 

Proof: Let X a ,Xp be the strata containing the initial and terminal points of g. There 
is a unique sequence of ji G [a, 0\, i = 1, • • • , k, j = a, jf. = (3 such that ji maximizes 
dr{li-ii4>) among all 0's in [a, /3] such that some v- vertical segment connects X^._ x to 
X$. We denote by Yi the maximal region of X 7i for which ^-vertical segments are defined 
from Yi to X 7i+1 . Since v > C f2.12l > fr° m Lemma 12.121 for any [jij i+ i]Yi is connected 
to Y i+ i by a horizontal rectangle Ri of width at most 25. We denote by a, (resp. £>*) 
a point in Ri fl [o'iTi+i]^ (resp. in Ri fl Y i+ i). We then denote by C{ a generalized v- 
corridor between foj and Oj+i (that is containing a horizontal geodesic between 6, and the 
intersection-point of X li+1 with a vertical tree through a i+ i). We set hi = [a^fej]. The 
(a, 6)-quasi geodesic g connects a point in the horizontal 25-neighborhood of 6; to a point 
in the horizontal 25-neighborhood of aj + i. Let us denote by ft such a subpath of g. Thus, 
by connecting the endpoints of ft to hi and a i+1 we obtain a (a, b + 2#)-quasi geodesic 
between bi and a i+ i, still denoted by ft. From Proposition I4.5[ Qi lies in the telescopic 
C f2j~5| (q, 6 + 45)-neighborhood of Cj. Obviously, since the width of i?j is less or equal to 
25, the subpath of g between two ft's is in the 25-neighborhood of hi. This completes the 
proof of Lemma 14.61 □ 

In order to follow the proof of Theorem l3.6l in the more general setting we are confronted 
to, we still need an additional result. Lemma |4~71 below allows one to substitute the given 
quasi geodesic g by a quasi geodesic Q with the following properties: 

• it has the same endpoints, and is Hausdorff-close to g with respect to the telescopic 
distance, 

• it admits a decomposition in subpaths Qi such that both endpoints of Qi lie in a 
same generalized corridor d of the considered pseudo-corridor and ir(Qi) C vr(Cj). 

This last property is needed in order to apply Lemma 13.101 

Lemma 4.7. Let X be a tree of hyperbolic spaces. If v > C\ 6 2.1<h then there exists 
C(a,b) such that, if g is any telescopic (a, b) -quasi geodesic the endpoints of which lie 
in a generalized v-corridor C, then there is a telescopic (a,b + 25)-quasi geodesic Q with 
d? el {g,Q) < C(a,b) and n(Q) c tt(C). 

Proof: Let 7 G T be an endpoint of 7r(C). Assume that g' is a maximal subpath of g 
with endpoints in X 7 and such that Tr(g') H 7r(C) = 7. Then, since v > (\2.\2\ Lemma 
12. 121 tells us that the endpoints of g' are 25-close with respect to the horizontal distance. 
Since g is a (a, 6)-quasi geodesic, g' is {2a5 + 6)-close to X 7 with respect to the telescopic 
distance. Substituting g' by a horizontal geodesic between its endpoints and repeating 
this substitution for all the subpaths of g as g' yields a quasi geodesic as announced. □ 

With the above adaptations in mind, the proof of Theorem 14.41 is now a duplicate of 
the proof of Theorem 13.61 □ 

5. Hyperbolicity and Weak Relative hyperbolicity 
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5.1. Hyperbolicity of trees of spaces. Theorem 15.11 generalizes Bestvina-Feighn's 
combination to non-proper hyperbolic spaces. Bowditch proposed such a generalization 
in [BJ. 

Theorem 5.1. Let X be a tree of hyperbolic spaces which satisfies the hallways- flare 
property. Then X is a Gromov-hyperbolic metric space. 

Proof of Theorem I5.lt We begin by proving the 

Theorem 5.2. Let X be a tree of hyperbolic spaces which satisfies the hallways- flare 
property. There exists C(a, b) such that telescopic (a, b) -quasi geodesic bigons are C(a, b)- 
thin. 

Proof: Let go, g\ be the two sides of a telescopic (a, 6)-quasi geodesic bigon. By Theorem 
14.41 (Theorem 13.61 suffices in the case where attaching-maps of X are quasi isometries), 
there is a telescopic path Q such that for % — 0, 1 and r a constant chosen sufficiently 
large enough, we have d^g^Q) < Cfe^r, a, b). Hence d^ el (g ,gi) < 2G$-$r, a, b) and 
Theorem 15.21 is proved. □ 

The following lemma was first indicated to the author by I. Kapovich: 

Lemma 5.3. [J3] Let (X,d) be a (r, s)- quasi geodesic space. If for any r' > r,s' > s, 
there exists 5(r',s'), such that (r' , s')-quasi geodesic bigons are S(r' , s')-thin, then (X,d) 
is a 25{r, 3s) -hyperbolic space. 

Theorem 15.21 together with Lemma 15.31 imply Theorem 15.11 □ 

5.2. Weak relative hyperbolicity. We first recall the definition. If S is a discrete 
set, the cone with base S is the space S x [0, |] with S x {0} collapsed to a point, the 
vertex of the cone. This cone is considered as a metric space, with distance function 
ds((x,t), (y,f)) = t + t'. Let (X,d) be a quasigeodesic space. Putting a cone over 
a discrete subset S of X consists of pasting to X a cone with base S by identifying 
S x {1/2} with S C X. The resulting metric space, called the coned space, (X s ,d s ) is 
such that all the points in S are now at distance | from the vertex of the cone and so at 
distance 1 one from each other. The metric of the coned space is the coned, or relative, 
metric. If S is a disjoint union of sets, then the coned space X$ is the space obtained by 
putting a cone over each set in S. 

Definition 5.4. [TTJ A quasi geodesic space (X, d) is weakly hyperbolic relative to a family 
of subsets S if the coned space (X s , d$) is Gromov hyperbolic. 

Let G be a group with finite generating set S and associated Cayley graph T G , and let 
7i = {Hi, • • • } be a (possibly infinite) family of infinite subgroups Hi of G. 

The group G is weakly hyperbolic relative to Ti if r G is weakly hyperbolic relative to 
the family of the right classes xHi. 

The subgroups Hi in the family Ti. are the parabolic subgroups of G. 

Remark 5.5. The definition of Farb relative hyperbolicity given above is the original one 
[TT] . It is equivalent to require that G equipped with the relative metric, i. e. the metric 
associated to the system of generators S U TC, be hyperbolic. However the introduction 
of the cones and of the coned Cayley graphs above is needed to introduce farther in the 
paper the Bounded Coset Penetration property. 

Definition 5.6. A graph of weakly relatively hyperbolic groups is a graph of groups 
{Gi'Hvi'He) such that: 
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(a) Each edge group G e and each vertex group G v is weakly hyperbolic relative to a 
specified (possibly empty) finite family of infinite subgroups TC e and TC V . 

(b) For any edge e, (G e , |.|w e ) is quasi isometrically embedded in (Gj( e )> \-\n i(e) ) an d in 
(G t ( e ), |-k t(e) )- 

To a graph of groups Q with fundamental group J7, we associate a graph of spaces as 
follows: 

• each edge (resp. vertex) group G e (resp. G v ) is the fundamental group of a 
standard 2-complex K e (resp. K v ): its 1-skeleton is a rose, the petals of which are 
in bijection with the generators of the group; its 2-cells are glued along the petals 
by simplicial maps of their boundaries, which represent the relations; 

• each edge space K e is glued to the vertex spaces ifj( e ) and K t ( e ) by simplicial maps 
^e^e), i>e,t(e) which induce, on the level of the fundamental groups, the injections 
of G e into Crj( e ) and into G t u\ coming with Q. 

Let us consider the universal covering of this graph of spaces. This is a tree of metric 
spaces 7r : X — > T as defined in 12.11 The vertex (resp. edge) spaces are the universal 
covering of the K v 's (resp. K^s), these are just Cayley complexes for the edge and vertex 
groups of Q. They are equipped with the usual simplicial metric. 

In the case where Q is a graph of weakly relatively hyperbolic groups, the edge and 
vertex groups are weakly hyperbolic relative to certain subgroups. Associated to these 
subgroups is a relative metric. We equip the strata of the above constructed tree of spaces 
X (the 1-skeleton of a stratum is the Cayley graph of the corresponding edge or vertex 
group) with these coned metrics. We denote by X the space obtained. This is a tree of 
hyperbolic spaces. 

Definition 5.7. Let Q be a graph of weakly relatively hyperbolic groups. The universal 
covering of Q satisfies the relative hallways- flare property if the space X constructed above 
satisfies the hallways-flare property. 

Theorem 5.8. Let Q be a finite graph of weakly relatively hyperbolic groups. If the 
universal covering ofQ satisfies the relative hallways-flare property, then the fundamental 
group of Q is weakly hyperbolic relative to the family formed by all the parabolic subgroups 
of the edge and vertex groups. 

Proof: By Theorem 15.11 this readily follows from the definitions. □ 

The relatively hyperbolic automorphims we define below first appeared in [H] where 
we announced a (weak) version of the results of the present paper. They generalize the 
Gromov hyperbolic automorphisms [3]. 

Definition 5.9. Let G = (S) be a finitely generated group and let TC = {Hi, ■ ■ ■ ,Hk} 
be a finite family of subgroups of G. 

(a) An automorphism a of G is a relative automorphism of (G, TC) if TC is a-invariant 
up to conjugacy, that is there is a permutation a of {1, • • • , k} such that for any 
Hi e TC there is gi 6 G with a{Hj) = g^ H^gi. 

(b) The Ti-word metric |.|^ is the word-metric for G equipped with the (usually in- 
finite) set of generators which is the union of S with the elements of G in the 
subgroups of the collection TC. 

(c) An automorphism a of G is hyperbolic relative to TC if a is a relative automorphism 
of (G, TC) and there exist A > 1 and M, N > 1 such that for any w G G with 
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\w\ H > M: 

\\w\ n < m&x(\a N (w)\ n , \a~ N (w)\ H ). 

The definition of relatively hyperbolic automorphism given above is slightly more gen- 
eral than the definition given in [H]. The constant M did not appear there. It is however 
more natural: thanks to this additional constant M, the definition is obviously invariant 
under conjugaqyQ. 

Definition 5.10. Let G be a finitely generated group and let 7i be a finite family of 
subgroups of G. A uniform free group of relatively hyperbolic automorphisms^ of (G, Ti.) 
is a rank r free group F r of relative automorphisms of (G,7i) such that there exist, for 
some (and hence any) basis A of F r , A > 1 and M,N > 1 such that, for any element 
w G G with \w\ii > M, any pair of automorphisms a, (3 with \ol\a = \P\a = X and 
d^(a,P) = 2N satisfies: 

\\w\ n < max(|«(w)| w , \(3(w)\ n ). 

Theorem 5.11. Let G be a finitely generated group and letTi be a finite family of infinite 
subgroups of G. Let F r be a uniform free group of relatively hyperbolic automorphisms of 
(G, TC) . If G is weakly hyperbolic relative to Ti then G x F r is weakly hyperbolic relative 
to Ti. 

Proof: The group G x F r is the fundamental group of the graph of groups which has 
G as unique vertex group G v , G as the r edge-groups G £i (the e^'s are loops incident to 
v) and the attaching endomorphisms of G ei to G v are the identity on one side and the 
automorphism on on the other side, where the aj's generate F r . Since the c^'s are relative 
automorphisms of (G,TC), each one induces a quasi isometry from (G ei ,H) to (G V ,H). 
Since F r is a uniform free group of relatively hyperbolic automorphisms, the universal 
covering of this graph of groups satisfies the relative hallways-flare property. Theorem 
15.111 is then a corollary of Theorem 15.81 □ 

From [H5j , a hyperbolic group is weakly hyperbolic relative to any finite family of quasi 
convex subgroups. We so get: 

Corollary 5.12. Let G be a hyperbolic group, letTi be a finite family of infinite subgroups 
of G and let a be an automorphism of G which is hyperbolic relative to TC. IfTLis quasi 
convex in G then the mapping-torus group G a = G x Q Z is weakly hyperbolic relative to 

n. 

6. Strong relative hyperbolicity 

Let (Xs, ds) be a coned space (see the beginning of the previous section) and let g be a 
(u, v )-quasi geodesic in (X$, ds). A trace g of g in (X, d) is obtained by substituting each 
subpath of g not in (X, d) by a subpath of (X, d) in S with same endpoints, which is a 
geodesic for the metric induced by X on S. We say that g (or g) backtracks if g reenters 
a subset in S that it left before. 

Definition 6.1. [H] A coned space (X$,ds) satisfies the Bounded-Coset Penetration 
property (BCP) if there exists C(u,v) such that, for any two (w, t>)-quasi geodesies go,gi 
of (Xs,d$) with traces go,gi in (X, d), which have the same initial point, which have 

1 The author is grateful to F. Dahmani, V. Guirardel and M. Lustig for this observation. 
2 The author would like to thank M. Heusener for inciting him to correct a previous formulation of 
this definition, which was unnecessarily more restrictive. 
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terminal points at most 1-apart and which do not backtrack, the following two properties 
are satisfied: 

(a) if both go and g\ intersects a set Si G S then their first intersection points with Si 
are C(u, v )-close in (X,d), 

(b) if g intersects a set Si that g 1 does not, then the length in (X, d) of g Q fl Si is 
smaller than C(u, v). 

Definition 6.2. [11] A quasi geodesic space (X, d) is strongly hyperbolic relative to a 
family of subsets S if the coned space (Xs, ds) is Gromov hyperbolic and satisfies the 
BCP. 

Let G be a group with finite generating set S and associated Cayley graph T G , and let 
TC = {Hi, ■ ■ ■ , } be a (possibly infinite) family of infinite subgroups Hi of G. 

The group G is strongly hyperbolic relative to Tt if T G is strongly hyperbolic relative to 
the union of the right classes xHi. 

Definition 6.3. A graph of strongly relatively hyperbolic groups is a graph of groups 
(G ,TC v ,TC e ) such that: 

(a) Each edge group G e and each vertex group G v is strongly hyperbolic relative to a 
specified (possibly empty) finite family of infinite subgroups Ti e and Ti v . 

(b) the edge collections Ti e are required to be (possibly empty) families of conjugates 
of the subgroups in the families Tti(e) an d TCt( e ), where i(e) and t(e) are the initial 
and terminal vertices of e. 

(c) For any edge e, (G e , |.|hJ is quasi isometrically embedded in (Gj( e ), |-|K i(e )) an d in 

(G t (e), I •!«*(«)) ■ 

Remark 6.4. The definition of a graph of strongly relatively hyperbolic groups is slightly 
more restrictive than the equivalent definition for weakly relatively hyperbolic groups. 
This is because the description of the subgroups to put in the relative part is heavier in 
the former case than in the latter. For the sake of clarity of the theorem, we adopted 
Item (b), hoping that this is a not too bad compromise between clarity and generality. 

We assume given a graph of strongly relatively hyperbolic groups Q, with fundamental 
group J . As before, the edge and vertex groups are denoted by G e and G v . Each one 
comes with a family of parabolic subgroups, denoted by TC e or Tt v . We construct as before 
the tree of hyperbolic spaces (X, T, tt). 

Definition 6.5. With the notations above, let w = V\C\V2 • ■ ■ &k v k+i be a T-geodesic, 
where the u^'s and e^'s are the vertices and edges crossed by w. 

Let i e>v denote the injection of the edge-group G-g into the vertex group where e, v 
denote the edge and vertex of Q whose lifts contain respectively e and v. Then we denote 
by a w the endomorphism with domain a subgroup of G Vl and with image a subgroup of 

G v k +i S iven b y ; 

a w — l e k ,v k+1 O - • • O t ei ,v 2 ° *ei,vi 

Observe that, if w is a geodesic between two vertices in the lift of a same vertex of 
Q, then we can identify w with an element of the free subgroup of J (the fundamental 
group of Q) generated by the edges in a complement of a maximal tree. 

Definition 6.6. With the notations above: we say that Hi e 7i u and Hj e 7i v belong to 
a same orbit of parabolic subgroups if there is a geodesic w in T from a lift of u to a lift 
of v such that a w (Hi) = h~ 1 Hjh for some h G G v . 
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There are two kinds of orbits: the finite ones, where all the ifj's are distinct, and the 
infinite ones, where infinitely many conjugates of each Hi appear. An endomorphism a w 
between two subgroups of G v fixes Hi up to conjugacy if Hi belongs to the domain of a w 
and there is h G G v such that a w (Hi) = h~ l Hih. 

Definition 6.7. With the notations above, let T be a maximal tree in Q and let F be 
the free subgroup of J generated by the edges in the complement of T. 

If Hi G 7i v is a subgroup in an infinite orbit of parabolic subgroups, then the free 
extension of Hi is the subgroup of J generated by Hi and by the elements of the form 
ahr 1 , where h G G v and a is an element in F which satisfies a a (Hi) = h~ l Hih and which 
fixes up to conjugacy any parabolic subgroup belonging to an infinite orbit. 

Remark 6.8. The subgroup of F which fixes, up to conjugacy, all the parabolic subgroups 
in 7i v whose orbit is infinite is finitely generated. For a simple case of free extension, 
we refer the reader to Definition 16.221 and to the particular case of the mapping-torus 
construction, whose definition follows 16.221 

If g G G v and Hi C TC V , we denote by v(gHi) the exceptional vertex of X associated 
to the right-class gHi in the stratum considered. 

Definition 6.9. With the notations above, an exceptional leaf is a maximal set S of 
exceptional vertices in X such that: v{gHj) G S fl X a and v(g'Hj) G 5(1 Xb if and only 
if there is h G s.t. ct[ a u{Hj) = hr x Hjh and g' = a^^g)^ 1 . 

Definition 6.10. Let Q be a graph of strongly relatively hyperbolic groups. The universal 
covering of Q satisfies the strong relative hallways-flare property if: 

(a) the space X (see above) satisfies the hallways-flare property, 

(b) for any M > 0, there is T > such that the vertical width of any region where 
two exceptional leaves remain at horizontal distance smaller than M one from 
each other is smaller than T. 

The second condition in the above definition is needed for the BCP. Since, by Item 
(a), the space X satisfies the hallways-flare property, it suffices in fact that the existence 
of T in Item (b) be satisfied for a constant M greater than the constant of hyperbolicity 
commonly denoted by this same letter. 

The most general theorem we get is the following one: 

Theorem 6.11. Let Q be a finite graph of strongly relatively hyperbolic groups. If the 
universal covering of Q satisfies the strong relative hallways-flare property, then the fun- 
damental group of Q is strongly hyperbolic relative to the family formed by exactly one 
representative from each finite orbit of parabolic subgroups and by the free extensions of 
exactly one representative from each infinite orbit of parabolic subgroups. 

Remark 6.12. For a simple situation of Theorem 16. 114 still giving a good illustration of 
the phenomena appearing here, we refer the reader to Theorem 16.241 A simple example 
of free extension is given by the mapping-torus of a family of subgroups, defined after 
E22 

We begin the proof with the 

Lemma 6.13. With the assumptions and notations of Theorem \6.11i there exists C such 
that any exceptional leaf is a discrete subset of a C -vertical tree. 

Proof: Since there are only finitely many parabolic subgroups preserved up to conjugacy 
and since the free groups which permutes these subgroups up to conjugacy are finitely 
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generated, there are only finitely many conjugation elements. Let m be the maximum of 
their word- lengths. Then m + | (| for going from an exceptional vertex of X to X plus 
1 for going through a right if-class coned in X) gives the announced constant. □ 

The following lemma is a straightforward consequence of the strong relative hallways- 
flare property: 

Lemma 6.14. Two exceptional leaves through two distinct points in a same stratum of 
X are connected by a diagonal (see Definition ^. 5\) of horizontal length greater or equal to 
1, the endpoints of which are exponentially separated in all the directions outside a region 
whose vertical size is uniformly bounded above. 

Lemma 6.15. With the assumptions and notations of Theorem \6.11[ there exists C(a,b) 
such that, if g, g' are two (a, b)-quasi geodesies of X between two exceptional leaves L\, L 2 , 
then g,g' admit decompositions g = g\g 2 gz and g' = g'^g'^g'^ with the following properties: 

9l C N% a > h \L x ), g> C KT\Li), 93 C A/^(L 2 ) ; g> 3 C A/^(L 2 ) and d&fagQ < 
C(a,b). If g and g' have the same endpoints then d^ el (g,g') < C(a,b). 

Proof: This is an easy consequence of Theorem 14.41 For simplicity assume that the 
attaching-maps of X are quasi isometries so that Theorem 13.61 can be applied. The given 
two exceptional leaves bound a Cjgjjjj-corridor. Both g and g' are approximated by two 
paths Q and Q' which only possibly differ by their first and last maximal vertical segments 
in Li and L 2 . These last vertical segments are where g and g' are not necessarily close one 
to each other if they don't have the same endpoints but are close to the given exceptional 
leaves. As written before, the extension to the general case where there is not a corridor, 
but only a pseudo-corridor, between the two exceptional leaves, is easily dealt with by 
using Theorem 14.41 instead of Theorem 13.61 □ 

Definition 6.16. We denote by C(X) the metric space obtained from X by putting a 
cone over each exceptional leaf. 

Lemma 16.171 below stresses the importance of this new coned space. 

Lemma 6.17. With the assumptions and notations of Theorem \6.11[ C(X) is hyperbolic 
and satisfies the BCP with respect to the exceptional leaves if and only if the fundamental 
group of Q is strongly hyperbolic relative to the subgroups given by Theorem \6.11[ 

Remark 6.18. Assume that H\,H 2 are subgroups of G such that a(H\) is a conjugate 
of H 2 and a(H 2 ) is a conjugate of H 1 . Then, in C(X), cones are put above the right H r 
classes, and their exceptional vertices all belong to a same exceptional leaf. However, only 
one of the two subgroups Hi, H 2 appears in the subgroups of the relative part described 
by Theorem 16.111 because otherwise the condition of malnormality would be violated. 

Proof of Lemma l6.17t Let y be the space obtained by coning the universal covering of Q 
according to the parabolic subgroups described in Theorem 16. Ill The essential difference 
between 3^ and the coned space C(X) of Definition 16. 161 is the following one: 

In C(X) a horizontal cone is first put over all the right-classes for the parabolic sub- 
groups in the edge and vertex groups; then a "vertical cone" is put over all the vertices 
which belong to a same exceptional leaf. In y, a cone is put on the right-classes of exactly 
one subgroup from each finite orbit, and of exactly one free extension of subgroup in each 
infinite orbit. 

Observe that in both C (X) and y, there is exactly one exceptional vertex for each ex- 
ceptional leaf. One thus has a natural one-to-one correspondence, denoted by B, between 
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the exceptional vertices of C(X) and those of y. Assume that there is a horizontal cone 
in C(X) over two points x,y in a same stratum of X. It belongs to an exceptional leaf 
and we denote by v(gH) the exceptional vertex associated to this leaf. Consider the ex- 
ceptional vertex B(v(gH)) of y. Assume that x, y do not belong to the cone with vertex 
B(v(gH)). Then there are two points x', y' in another stratum which are at bounded tele- 
scopic distance from x and y and belong to this cone. This is straightforward if v(gH) is 
the vertex of the cone over a finite exceptional leaf. Otherwise this comes from the finite 
generation of the free groups which preserve the parabolic subgroups up to conjugacy 
and from the fact that there is an upper-bound on the length of the conjugacy elements. 

There is a natural map j '• : y — > C(X) whose restriction to X is the identity-map and 
which maps each exceptional vertex v(gH) of y to the exceptional vertex B~ l (v(gH)) of 
C(X). The observation of the previous paragraph readily implies the following assertion: 
if g is a quasi geodesic of y, then j(g) is a quasi geodesic of C(X) (with possible different 
constants of quasi geodesicity) whose trace in X is Hausdorff-close to the trace of g. The 
lemma follows. □ 

Remark 6.19. The hyperbolicity of the coned space C(X) follows from the quasi convex- 
ity of the exceptional leaves implied by Lemma and from the arguments developed for 
proving Proposition 1 of [22] ■ However we re-prove it when listing below the arguments 
for checking the BCP. 

Lemma 6.20. With the notations above: assume that X satisfies the strong hallways- 
flare property. Let gi,g 2 be two (a,b)-quasi geodesies of C(X), the terminal points of 
which are at most 1-apart in X , and with same initial point in X . Assume the existence 
of a generalized corridor C between the vertical trees of the endpoints of g\. There exists 
C(a, b, r) such that, if the traces g^ 's of the g^ 's in X satisfy g^ C A/~(C) for i = 1, 2 then 
d^t^Xdiy 92) < C(a,b,r). Furthermore, if gi and g 2 do not backtrack then they satisfy 

C{X) 

the two conditions required for the BCP with a constant D(a, b, r). 

We emphasize that this proposition is false if one only requires a bound on the distance 
in C(X) from the g^s to C. 

Proof: For simplicity we assume that C is a corridor, the adaptation to generalized 
corridors is straightforward. We consider the horizontal projections on C of the max- 
imal subpaths of g±,g 2 which belong to X. From Lemma 13.101 these projections are 
(C f3.1Q| ( a ' b, r), Qs iol ct, b, r))-quasi geodesies. From Lemmas 16.131 16.141 on the one hand 
and Lemma 12.131 on the other hand, there is K, depending on r and Qj^QjTnfl ); such 
that the projections of the exceptional leaves are i^-vertical trees, for which there exists a 
constant L playing the role of the constant T jfc \§\ It is equivalent to prove the announced 
properties for the bigon g%,g 2 with respect to the exceptional leaves than to prove them 
for the above projections on C. 

If g±, g 2 go through the same exceptional leaves, then their projections on C satisfy the 
same property with respect to the projections of the exceptional leaves. From Lemma 
I6.15[ the "bigon" obtained by projection to the generalized corridor is thin. Moreover 
the points where the projections of g\ and g 2 penetrate a given exceptional leaf are close, 
because either they are close to the diagonal preceding this exceptional leaf, or they leave 
a same exceptional leaf: in this last case we are done by the existence of the constant 
L above (the analog on the corridor of the constant ^ fe 1 Q| ) • Let us now assume that g± 
enters in an exceptional leaf S but g 2 does not. Of course this also holds for the respective 
projections on C. We then distinguish three cases: 
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First case: the exit point of gi is followed by a diagonal with horizontal length greater than 
some constant (depending on the constants of hyperbolicity and exponential separation). 
Then (the projection of) g 2 has to go to a bounded neighborhood of this diagonal, this is 
Theorem 13.61 It remains before in a bounded horizontal neighborhood of the exceptional 
leaf, the bound depending on a, b and r (since the constants of quasigeodesicity of the 
projections depend on r). Thus the vertical length of the passage of g± through this 
exceptional leaf is bounded above by a constant depending on a, b and r. 
Second case: the exit point of gi is followed by another exceptional leaf Thanks to the 
existence of the constant L and Lemma f6. 141 we can follow the same arguments as above, 
appealing to Proposition 13 . 71 rather than directly Theorem 13.61 We leave the reader work 
out details and computations. 

Third case: the exit point of gi is followed by a horizontal geodesic with horizontal length 
bounded above by the constant of the first case. In this case, this horizontal geodesic 
ends at the vertical boundary of C. The entrance-point of g± in S is close to a point in 
g%. Since gi is a (a, 6)-quasi geodesic and g 2 does not pass through S, it cannot happen 
that the passage of g\ though S is a long passage at small horizontal distance from the 
considered vertical boundary. Thus, if it is a long passage, then there is a stratum, which 
is nearest to the entrance-point of g\ in S, where the horizontal distance between S and 
the considered vertical boundary is smaller than the critical constant. From Proposition 
13.71 92 lies in a bounded neighborhood of S until reaching this stratum. Once again, this 
gives an upper-bound on the vertical length of S. 

The proof of Lemma 16.201 now follows in an easy way: to conclude for the BCP, we 
need of course the fact that the horizontal metrics on the strata satisfy the BCP. □ 

Proposition 6.21. With the assumptions of Lemma \ 6.20c there exist C(a,b) > 1 and 
D(a,b) > such that, if xq,Xi, ■ ■ ■ , x n are consecutive points in some exceptional leaf L, 
which lie outside the horizontal D (a, b) -neighborhood of a generalized corridor C, and if 
the vertical distance between the strata of x Q and x n is greater than C(a, b), then no non- 
backtracking (a,b)-quasi geodesic of C(X) with both endpoints in the horizontal D(a,b)- 
neighborhood of C contains as subpath the cone over {xo, x n }. 

See proof in subsection 18.71 of Section [HJ 

Proof of Theorem 16. lit Let g, g' be two non-backtracking (a, 6)-quasi geodesies oiC(X) 
with same initial point, and with terminal points at most 1-apart in X. We assume for 
a while that the attaching-maps of X are quasi isometries. There is thus a corridor C 
between vertical trees passing through the initial and terminal points of g. 

Let p be a passage of g (resp. of g') through the cone over a subset S of an exceptional 
leaf outside the £ |6.2l| ( a > ^-neighborhood of C in X. From Proposition I6.21[ substitut- 
ing p by S yields a non-backtracking (n(a, b), K,'(a, 6))-quasi geodesies h (resp. h!) of 

C(X), with k(cl, b) = C (g 21| ( Q 7 ft)£ fe.l3P an d n'(a, b) = C fe ,21l ( Q ' ^) Q6.1^ P + -0> suc h that 
d>^,,gdg,h) < 1 (resp. ~ (g 1 , h') < 1). We can thus assume that all passages like p 

have been suppressed in h and h' as above. 

By Proposition 13.81 the subpaths of h and h! between two exceptional leaves are 
contained in the horizontal C j^g] (/t(a, b), «'(a, 6))-neighborhood of a corridor between 
these leaves. Thus h and h! are contained in the £ |6,21| ( a ? ft) + C j3^g| (^(a, ft), ft/ (a, b))- 
neighborhood of C in X. From Lemma 16.201 h, h! satisfy the BCP. The conclusion for 
g, g' follows. 
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The proof of the hyperbolicity follows the same scheme. If g,g' form a (a, 6)-quasi 
geodesic bigon of C(X), one first substitutes it by a non-backtracking (a, 6)-quasi geodesic 
bigon g , g' Q with ~ (g, go) < b, d^i ~ Ag' , g' ) < b. The line of the arguments thereafter 

is the same than above: at the end, Lemma [6.201 gives the thinness of the quasi geodesic 
bigons instead of the BCP. As in Section [57TI the hyperbolicity follows from Lemma [5. 31 
Let us briefly sketch the adaptations of the above arguments to the general case, where 
the attaching-maps are not necessarily quasi isometries. Instead of a corridor, there is a 
pseudo-corridor between two given points (see Definition 14. 2\i . This is a concatenation of 
generalized corridors C , • ■ ■ ,C n connected by horizontal geodesies hi, ■ ■ ■ ,h n . From this 
decomposition, g and g' inherit a decomposition g • ■ ■ g n , g' • ■ ■ g' n such that the initial 
and terminal points of g[ lie in the (25 + l)-neighborhood, in X, of Cj. Up to increasing 
the constant b to a constant b' = b + 25 + 1, and extending a little bit Qi and g\, we can 
assume that each pair gi,g[ forms a (a, fe')-quasi geodesic bigon. Proving the BCP (resp. 
the thinness) for any of the gi,g'i, is enough to prove the BCP (resp. the thinness) for 
g, g'. We so go back to the beginning of the proof. □ 

6.1. Some corollaries of Theorem 16.111 

Definition 6.22. Let G be a finitely generated group and let Ti = {Hi, ■ ■ ■ ,H k } be a 
finite family of subgroups of G. Let ¥ r = (A), with A = {af 1 , ■ ■ ■ , a^ 1 }, be a rank r 
free group of relative automorphisms of (G,Ti). A ¥ r -extension TC_a of 7i is a maximal 
family of subgroups of G xi^ F r of the form (Hi, cfyifl^i , • • • , a i,m,gTm-, • • • ) such that: 

• each a^ m G W r satisfies a i)m Hi = g^Hig i rn and (a^x, a i>2 , • • • ) generates the sub- 
group of all the elements of F r which fixes each Hi up to conjugacy; 

• if Ttj,T~Cj> are two distinct subgroups in Ha with Hi e Tlj, H k G TCj> then no 
element of (A) conjugates Hi to H k in G x_4 F r . 

When r = 1 in the above definition, i.e. F r = (t), we get the easier notion of the 
mapping-torus of Ji under a relative automorphism a of (G,H). This is a maximal 
family TC a of subgroups Tij C Gq, satisfying the following properties: 

• Tij = (Hy, t n ^ g^. 1 ), where rii j is the minimal integer such that there is g^ E G 
with n" (//, ) = //,///, //,,: 

• whenever 7ij = (H i:j ,t n ^g^ ), Tik = (H ik ,i ni kg^) are two distinct subgroups in 
Ti a , no power of t conjugates H^ to H ik in G a . 

Remark 6.23. As was previously noticed in Remark 16.81 the free subgroup of F r which 
fixes each Hi up to conjugacy is finitely generated (see [TS] for a proof). 

Theorem 6.24. Let G be a finitely generated group and letTi be a finite family of infinite 
subgroups of G. Let F r be a uniform free group of relatively hyperbolic automorphisms 
of(G,Ti). Then, if G is strongly hyperbolic relative to Ti, G X F r is strongly hyperbolic 
relative to the ¥ r -extension ofTi. 

Proof: It suffices to check that the definition of a uniform free group of relatively hy- 
perbolic automorphisms implies the strong hallways-flare property. The exponential sep- 
aration of the vertical segments is clear but one has to prove that any two exceptional 
leaves also separate exponentially one from each other. Assume that this is not satisfied. 
Then, there is M > such that for any N > 1, there is a w G F r with \w\ > N, s.t. there 
is a geodesic word u in (G, |.|^) of the form hiH^h^ ■ ■ ■ H ik h k+ i (where hj stands for a 
passage of the geodesic in the Cayley graph of G whereas H. stands for a passage of the 
geodesic in a right-class for Hi ) satisfying the following properties: 
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(a) \u\ H < M, 

(b) the image under a w of any element with geodesic word HuH 1 has the form 
rHuH's, where H, H' stand for passages through right-classes for the correspond- 
ing parabolic subgroups, and where the relative lengths of r and s only depend on 
the length of w. 

Here H and H' are the parabolic subgroups of G corresponding to the right-classes 
associated to the two exceptional leaves which violate, for the considered w, the strong 
exponential separation property. The existence of u above comes from the finiteness of 
the family TC and from the finite generation of G: they imply together that there are only 
finitely many geodesic words of a given form which have relative length smaller than M. 

Since G is strongly hyperbolic relative to TC, Tt is almost malnormal in G. This readily 
implies, by choosing elements in H and H' which are sufficiently long enough in (G, 
that there is an element g of the form HuH' '.H'u~ 1 H = HuH'u^H which is not conjugate 
to an element of a parabolic subgroup. Furthermore g can be chosen not to be a torsion 
element. From Corollary 4.20 of lim \g n \n — +00. However a w (g) has the form 

n— »+oo 

rHuH' ss~ l H'u~ l Hr~ l = rHuH'u^Hr^ 1 . Thus \a w {g n )\n — \g n \n + 2|r(^. Since |r|^ 
is a constant only depending on \w\n, by choosing n sufficiently large enough we get a 
contradiction with the uniform hyperbolicity of F r . □ 

Definition 6.25. A finite family {Hi,-- - ,Hk} of subgroups of a group G is almost 
malnormal if: 

(a) for any i — 1, ■ ■ ■ , k, Hi is almost malnormal in G. 

(b) for any i, j G {1, • • • , k} with % 7^ j, the cardinality of the set {w G Hj ; 3g G 
G s.t. w G g~ x Hig\ is finite. 

If the family of subgroups consists of only one subgroup, the definition above is nothing 
else than the definition of almost malnormality of this subgroup. It is now widely known 
that a hyperbolic group G is strongly hyperbolic relative to any almost malnormal finite 
family of quasi convex subgroups. As a corollary of the previous theorem we thus have: 

Corollary 6.26. Let G be a hyperbolic group, letTL be a finite family of infinite subgroups 
of G and let a be an automorphism of G which is hyperbolic relative to It. If 71 is quasi 
convex and malnormal in G then the mapping-torus group G a = G Xq, Z is strongly 
hyperbolic relative to the mapping-torus ofTi. 

This corollary may be specialized to torsion free one-ended hyperbolic groups, and 
so in particular to fundamental groups of surfaces. We so re-prove the result of [T6] . 
Since there we gave only an idea for the statement and the proof in the Gromov relative 
hyperbolicity case, we include here the full statement of this result: 

Corollary 6.27. Let G be a torsion free one-ended hyperbolic group and let a be an auto- 
morphism of G. Let 7i be a maximal family of maximal subgroups of G which consist en- 
tirely of elements on which a acts up to conjugacy periodically or with linear growth. Then 
G a is weakly hyperbolic relative to Ti, and strongly hyperbolic relative to the mapping-torus 
ofU. 

If G is the fundamental group of a compact surface S (possibly with boundary) with 
negative Euler characteristic and h a homeomorphism of S inducing a on iti(S) (up to 
inner automorphism) , then the subgroups in TC are: 

(i) the cyclic subgroups generated by the boundary curves, 
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(ii) the subgroups associated to the maximal subsurfaces which are unions of components 
on which h acts periodically, pasted together along reduction curves of the Nielsen- 
Thurston decomposition, 

(Hi) the cyclic subgroups generated by the reduction curves not contained in the previous 
subsurfaces. 

Proof: From Corollary 16.261 we only have to prove that the considered automorphism 
a of G is hyperbolic relative to the given family of subgroups. The passage from the 
surface case to the torsion free one-ended hyperbolic group case is done thanks to the 
JSJ-decomposition theorems of [I]. We refer the reader to [TB] for more precisions and 
concentrate on the surface case. The fundamental group of S is the fundamental group 
of a graph of groups Q such that: 

• the edge groups are cyclic subgroups associated to the reduction curves and bound- 
ary components, 

• the vertex groups are the subgroups associated to the pseudo-Anosov components 
(type I vertices) and to the maximal subsurfaces with no pseudo-Anosov compo- 
nents (type II vertices), 

• the (outer) automorphism a induced by the homeomorphism preserves the graph 
of groups structure. 

We consider the universal covering of Q and the associated tree of spaces. We measure 
the length of a geodesic in this tree of spaces as follows: 

• we count zero for the passages through the edge-spaces and through the type // 
vertex-spaces, 

• we measure the length of the pieces through the type / vertex-spaces by inte- 
grating against the stable and unstable measures of the invariant foliations (a 
boundary-component is considered to belong to both invariant foliations and so 
the contribution of a path in such a leaf amounts to zero). 

There is N > 1 such that, when the total stable (resp. unstable) length of a geodesic 
in a type /-vertex space is two times its unstable (resp. stable) length, then it is dilated 
by a factor A > 1 under N iterations of oT x (resp. of a). In the other cases, we find 
N > 1 such that the total length is dilated under N iterations of both a and a~ l . Similar 
computations have been presented in [16J. The conclusion of the relative hyperbolicity 
of a now comes easily since pieces with positive length, dilated either under a N or under 
a~ N , and pieces with zero length alternate. □ 

Up to now, we only exhibited extensions of relatively hyperbolic groups via semi-direct 
products. However such a product is only a particular case of HNN-extension. Alibegovic 
in p], Dahmani in [10] or Osin in [28] treat acylindrical HNN-extensions and amalgated 
products. Let us now give a theorem about non-acylindrical HNN-extensions. Theorem 
16.301 below deals with injective, not necessarily surjective, endomorphisms of relatively 
hyperbolic groups. We first introduce a notion of relative malnormality. 

Definition 6.28. Let G be a group and let 7i = {Hi, ■ ■ ■ ,H^} be a finite family of 
subgroups of G. A subgroup H' of G is almost malnormal relative to H if there is an upper- 
bound on the 7i-word length of the elements in the set {w G H' ; 3g G G — H' with w G 
Q-'H'g}. 

If TC is empty, the definition above is nothing else than the usual notion of almost 
malnormality and if in addition there is no torsion, we get the notion of malnormality. 
Whereas the definitions of a relative automorphism and of a mapping-torus of a family of 
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subgroups given in Definition 15 .91 remain valid for injective endomorphisms, the definition 
of relative hyperbolicity for automorphisms is easily adapted to the more general case of 
injective endomorphisms: 

Definition 6.29. Let G be a finitely generated group and let TC be a finite family of 
subgroups of G. An injective endomorphism a of G is hyperbolic relative to TC if a is a 
relative endomorphism of (G, TC) and there exist A > 1 and M, N > 1 such that, for any 
w G Im(ar) with \w\u > M, if \a N {w)\n > A|w|« does not hold then w = a N (w') with 
\w'\n > A|w|«. 

Theorem 6.30. Let G be a finitely generated group, let a be an injective endomorphism 
of G and let G a be the associated mapping-torus group, i.e. the associated ascending 
UN N- extension. Let TC be a finite family of infinite subgroups of G such that a is hy- 
perbolic relative to TC. Assume that Im(a) is almost malnormal relative to TC. Then, if 
G is strongly hyperbolic relative to TC, G a is weakly hyperbolic relative to TC and strongly 
hyperbolic relative to the mapping-torus ofTC. 

Remark 6.31. The reader will notice at once that the above theorem does not treat 
the extension of weakly relatively hyperbolic groups. The reason is that the condition 
of relative almost malnormality does not imply in this case the relative hallways-flare 
property. This last property is however also a necessary condition, although we do not 
give here a direct proof: in the absolute hyperbolicity case, Gersten was the first to give 
the converse to the combination theorem, using cohomological arguments [IS] and we 
adapt his arguments in [IS]. Bowditch exposed a more direct proof in [S]. 

Proof of Theorem I6.30t We first prove the following 

Lemma 6.32. Let G be a finitely generated group which is strongly hyperbolic relative 
to a finite family of subgroups TC. Let K be a finitely generated subgroup of G, which is 
almost malnormal relative to TC, which is strongly hyperbolic relative to a (possibly empty) 
finite family TC' the subgroups of which are conjugated to subgroups in TC, and such that 
(K, \ .\h') is quasi isometrically embedded in (G, \ .\n)- There exists C > such that, if 
x,y (resp. z,t) are any two vertices in a same right-class gK (resp. hK) with g ^ h 
then d H (Pi z>t] (x), P [Zjt] (y)) < C. 

Proof: Since (G, \.\-h) is hyperbolic, there is a constant 5 > such that the geodesic 
triangles of (G, \ .\n) are 5-thin. Thus, geodesic rectangles are 25-thin. This implies 
the existence of a quadruple of vertices x , y , z , t with x ,y G [x,y], z ,t G [z,t] 
and dft(x Q , z ) < 25+1, d-n(yo,t ) < 25 + 1. Since (K,\.\ n ,) is (A, /x)-quasi isomet- 
rically embedded in (G, \-\h)i an d (G, \.\-h) is 5-hyperbolic, there exist c (A,yU, 6) and 
x±,yi, zi,t± such that g^xi, g^yi G K, h~ x z\, h~ l t\ G K and dn(xo,%i) < co(A ;/ u, 5), 
dn(yo,yi) < c (A,/i, 5), d H (z ,zi) < c (A,/i, 8), dn(to,h) < c (A,/i, 5). We choose 
Xi,yi, zx,t± to minimize the distance in (G,S) (that is the distance associated to the 
given finite set of generators S of G) respectively to xo,yo, zo,t . We denote by [xi,y\]K 
(resp. [2i,£i]k) the images, under the embedding of K in G, of geodesies between the 
pre-images of x%,yi (resp. Zi,ti) in K. Both [xi^y^K and are (A,/i)-quasi 

geodesies. Moreover [x\, zi] [zi, yi] is a (A, 45 + 2 + 4c (A, ji, 5) + /i)-quasi geodesic 

between x\ and y x . Since G is strongly hyperbolic relative to TC, G satisfies the BCP 
with respect to TC. This gives a constant Ci(A,/z, 5) such that the 7i-classes [a+^i] and 
go through correspond to geodesies in (G,S) with length smaller than ci (A, //,<$): 
indeed, since x%, yi, z\, t\ were chosen to minimize the distances in (G,S) with respect 
to xo, yo, zo, to, the 7i-classes crossed by [a;i,^i] and are not crossed by [x\,y\\K- 

23 



Therefore the distance in (G, S) between x\ and z\ on the one hand, and between y t 
and ti on the other hand is less or equal to {25 + 1 + 2c (A, //, S))ci(X, //, 6). There are a 
finite number of elements in G with such an upper-bound on the length, measured with a 
word-metric associated to a finite set of generators. Whence, by the almost normality of 
K relative to TC, an upper-bound on the length between x\ and yi, and so also between 
xq and yo- Lemma [6.321 is proved. □ 

From Lemma f6. 3 21 the overlapping of two distinct right Im(a)-classes is bounded above 
by a constant. Together with the fact that a is a relatively hyperbolic endomorphism, this 
implies the exponential separation property. Getting the strong version of this property 
is done as in the proof of Theorem 16.241 Theorem 16.301 now follows from Theorem 16. Ill 
□ 

7. Proof of Proposition 13.71 

Convention: Throughout the paper, the constants of hyperbolicity and of quasi isometry 
are chosen sufficiently large enough to satisfy the conclusions of Lemma \2.1(A and also 
sufficiently large enough so that computations make sense. Moreover the horizontal sub- 
paths of the (a, b) -quasi geodesies considered will be assumed to be horizontal geodesies. 
The hyperbolicity of the strata gives a constant C(a, b) such that any (a, 6)-quasi geodesic 
g may be substituted by another one g' with df el (g, g') < C(a, b) and satisfying this latter 
property. 

Our first lemma is about quasi geodesies. It holds not only in a corridor but in the 
whole tree of hyperbolic spaces. 

Lemma 7.1. Let (X,T,ir) be a tree of hyperbolic spaces with exponentially separated 
v-vertical segments. Let g be a v-telescopic (a, b)-quasi geodesic in X . There exist C(a, b) 
and D such that, if [x, y] C g H X a satisfies dh or (x, y) > C(a, b) then for any T -geodesic 
w starting at a with \w\r > D + nt , n > 1, we have d l hor (wx,wy) > X n d hor (x, y). 

Proof: We denote by A > 1,M, t > 1 the constants of hyperbolicity and by A+,/x the 
constants of quasi isometry. Let us choose n*(a) such that -S^ < 1. Solving the inequality 
e > a(j^e + 2nJ ) + b gives us e(a, b) > 2 ™**o+ 6 - 

Claim: If <i/ lor (x, y) > e(a, b), if x', y' are the endpoints of two v- vertical segments s, s' of 
vertical length n+to, starting at x and y and with tt(s) = 7r(s'), then for any T-geodesic 
w such that w tt(s) is a T-geodesic and |u>o|r = d l hor (w x' , w y') > Xd hor (x',y') holds. 
Proof of Claim: Assume the existence of w with |iu| j- = n+t such that for some x r , y' with 
x G wx', y G wy' and d hor (x', y') > M, dh or (%, y) > X n *dh or (x', y') holds. Then ^-e+2n^t 
is the telescopic length of a telescopic path between x and y. But the inequality given 
at the beginning of the proof tells us that the existence of such a telescopic path is a 
contradiction with the fact that g is a f-telescopic (a, 6)-quasi geodesic. Therefore, if 
dhor(x,y) > e(a,b) and dh or (x,y) > A™*(M + //) (this last inequality is to assert that 
dhor(x',y') > M - see above), then d hor (x',y') does not increase after t in the direction 
of the v- vertical segments s, s'. The claim follows from the exponential separation of the 
v-vertical segments. 

From the inequality given by the Claim, since dh or (x',y') > A+ n *((i/j 0r .(x, y) + fj), we 
easily compute an integer N* such that, if Wq is as in the Claim but with length N+to 
then d l hor ([wo7i(s)]x, [wo7r(s)]y) > Ac?/ lor (x, y). Setting D = N*to and C(a, b) = e(a, b), the 
constant computed above, we get the lemma. □ 
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Notations: 5 a fixed non negative constant, (X, T, it) a tree of 5-hyperbolic spaces, C a 
generalized corridor with exponentially separated v- vertical segments, A > l,M,to > 1 
the associated constants of hyperbolicity, A+, \i the associated constants of quasi isometry, 
g a f-telescopic (a, 6)-quasi geodesic of C. The above constants are chosen sufficiently large 
enough to satisfy the conclusions of Lemma I3.4L 

Lemma 7.2. There exists C(a,b) such that, if the endpoints x,y of g both lie in a 
same stratum X a , if dh or (x,y) > C(a,b) then, for any T -geodesic w starting at a with 
\w\t > C(a, b) + nto, n > 1, and w PI ir(g) = {a}, we have: 

d l hor (wx,wy) > X n d hor (x,y). 

Proof: Let us observe that, if [p, q] is any horizontal geodesic in g then the v- vertical 
trees of p and q bound a horizontal geodesic [p', q'] in [x, y]. 

Claim: If dh or (p', q') > Cte, with Cte = Aj(C j^j (a, b) + t + //), then for any w as given 
by the current Lemma with \w\r > t , d l hor (wp', wq') > Xdh or {p' ', q'). 

Proof of Claim: If p' and q' are not exponentially separated in the direction of p, q after 
to, then, because of the hallways-flare property, they are exponentially separated after i 
in the direction of w, which yields the announced inequality. Let us assume that p', q' are 
separated after t in the direction of [vr(p'), 7r(p)]. Thus d z hor (rp', rq') > X n d hor (p', q') for T- 
geodesic r with \r\? = nto and rHw = {a}. Therefore dh or {p, q) > Ofcj^ a, b) + to- Lemma 
I7.1l then implies that p, q are exponentially separated in the direction of [vr(p), 7r(p')] after 
to, and the claim is proved. 
There is a finite decomposition of [x,y] C X a in subgeodesics [p'j,q'j] with disjoint 
interiors such that each \p'j,q'j] connects two v- vertical trees through the endpoints of a 
maximal horizontal geodesic in g. We denote by Id the set of [p^-, q'^s with dh or {p'j, Qj) > 
Cte and by Ic the set of the others. Let us choose an integer n > 1. We consider a 
stratum Xp with dr((3, a) = Dp£j]+nto. Let h be the horizontal geodesic in CnXp which 
connects the two f-vertical trees through x and y. Assume that the endpoints of h are 
exponentially separated after to in the direction of [fl,az]- Then: 



(1) X n \lD\hor < \h\hor < A U (\lD\hor + \Ic\hor) 

so that 

1/ I > A "- A "" |r I 

\ 1 C\hor d- \ 1 D\hor 

and consequently, since d hor (x,y) = \Io\hor + \Ic\hor, 

X(n) 

\Ic\hor > , v , ^ dhor^X^y) 

1 + X(n) 

with X(n) = A "r^ 1 " . Since lim — r = 1, there is n+ > such that for any n > n+, 

n^+oo 1 + X(n) 

\Ic\hor > ^dhor{x,y)- 

But, by definition, the horizontal length of each subgeodesic in Ic is smaller than Cte. 
Thus the number of elements in Ic is at least the integer part of ^^dhor{x,y) + 1. 
Furthermore, since g is a f-telescopic path, the telescopic length of any subpath of g 
containing j maximal horizontal geodesies is at least (j — 1). We so obtain: 

\g\tei > ^^ dh ° r ( x >y">- 
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On the other hand: 

d v tel {x,y) < X~ n d hor (x,y) + 2nt . 

since there is a f-telescopic path between x and y the telescopic length of which is given 
by the right-hand side of the above inequality. Since g is a (a, 5)-quasi geodesic, the last 
two inequalities give n w > such that for n > n**: 

2ant + b 



dhor(x,y) < 



— aX~ 



2Cte 

Taking the maximum of n*, n** and the above upper-bound for dh or {x,y), we get the 
announced constant in the case where the endpoints of the horizontal geodesic h above 
are exponentially separated in the direction of If not, there are in all the other 

directions so that we easily get a constant N > such that d l hor (wx,wy) > Xd hor (x,y) 
for any T-geodesic w with \w\r = Nto and [7r(x),7r(/i)] C w. Lemma [72] is then easily 
deduced. □ 



As a consequence we have: 
Corollary 7.3. With the assumptions and notations of Lemma \7.2\ there exists C(a, b, d) > 



d such that, if x,y are the endpoints of two v-vertical segments s,s' with d z hor (s,s') < d 
with 7r(s) = tt(s') and ir(s) fl ir(g) = {a}, then dh or (x, y) < C(a, b, d). 

Remark 7.4. At this point, we would like to notice that Lemma I7T21 is similar to Lemma 
6.7 of [13]. However in addition of some misprints, a slight mistake took place there in 
the proof of the Lemma. Indeed the inequality (PQ) in the proof of Lemma 17^21 is true here, 
in the generalized corridor, but there the constant A should have been modified to take 
into account the so-called "cancellations". 

Lemma 7.5. Let x and y be the endpoints of a r-vertical segment s in C. There exists 
C(r) such that, if the intersection-point z of a v-vertical tree through y with the stratum 
X n ( x ) satisfies dh or {x,z) > C(r), then for any T-geodesic w with \w\t = nto, n>l, and 
wnn(s) = {ti{x)}, d l hor (wx,wz) > X n d hor (x,z). 

Proof: If \s\ ver t < to, the existence of the constants of quasi isometry, Item (a) of Lemma 
12.71 and the definition of a r-vertical segment give an upper-bound for dh or (x, z). Let us 
thus assume \s\ vert > t . Choose d such that Xd — r' > 2r', where r' is the above upper- 
bound when \s\ vert = t Q . Then set C = max(d, M). Assume dh or {x,z) > C and that 
x and z are exponentially separated in the direction given by s. If [Tt(x),it(y)] = w w' 
with |wq|j- = to, then d l hor (iVQX, w z) > Xd hor (x,z). Thanks to the inequality used to 
defined d, one easily concludes that the horizontal distance between s and the vertical 
tree through y increases along s when going from x to y which of course cannot happen. 
The conclusion follows from the hallways-flare property. □ 



Proof of Proposition 13. 71 We set Xj = Tj fl X a , in particular dh or {xi,X2) = L. We 
consider the region R with vertical width C jy^ a, b, L) centered at the stratum X a . We 
decompose Q in three subpaths: the first one, denoted Q , from the initial point of Q 
until the first point z in Q fl R, the second one, denoted Q\, from z to the last point t 
in Q fl R, the third one, denoted Q2, from t to the terminal point of Q. Obviously the 
subpath Qi can be approximated by the concatenation of two vertical segments with a 
horizontal geodesic in X a (the approximation constant only depend on L,a and b). We 
denote by Q[ the resulting path. 

We now consider a maximal subpath in Qo which satisfies the following properties: 
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• its endpoints lie in a same stratum Xp, 

• its image under 7r does not intersect [a, outside (3. 

From Corollary 17.31 the endpoints of such a subpath are at horizontal distance smaller 
than C j^3| (a, b, L) one to each other. Thus, by substituting each such subpath by a 
horizontal geodesic connecting its endpoints, we construct a Gh^j a, b, L)-vertical segment 
Q'q. We do the same for Q 2 , so obtaining a Cj^j^a, b, L)-vertical segment Q 2 . From Lemma 
I7.5| Q' = G' UQ[UQ 2 li es i n a bounded neighborhood of the v- vertical segments connecting 
its endpoints to x\ and x 2 . From the construction, df el (G,Q') < a Qfl~^ a, b, L) +6+1. 
The proposition follows. □ 

8. QUASICONVEXITY OF CORRIDORS 

In this section we prove Propositions 13.81 14.51 and 16.211 

8.1. Two basic lemmas. We need first a very general lemma about Gromov hyperbolic 
spaces. 

Lemma 8.1. Let (X,d) be a Gromov hyperbolic space. There exists an increasing affine 
function D{r) > 0, and C > such that, if [x,y] is a diameter of a ball B XQ {r) with 
r > C and w is any path in X with w H B XQ (r) = {x, y}, then \w\d > e D ( r \ 

This lemma is a rewriting of Lemma 1.6 page 26 of [5]. □ 

Lemma 8.2. Let X be a tree of 5-hyperbolic spaces which satisfies the hallways- flare 
property. There exists C such that, ifx, y, z, t are the vertices of a geodesic quadrilateral in 
some stratum X a , with dh or (x, z) < 25, dh or (y,t) < 25, and dh or (x,y) > C, dh or (z,t) > C, 
then for any T -geodesic w with \w\t > C£OJj+ n ^o, starting at n(x): 

d l hor (wx,wy) > X n d hor (x,y) & d l hor (wz,wt) > X n d hor (z,t) 
Proof: If A, B are two subsets of a metric space (X, d), we set d s (A, B) = sup d(x, y). 

x£A,y£B 

Let us consider any T-geodesic w with \w\r = t starting at a. From Lemma [2~7] 

d s hor (wx,wz)<\ i »(26 + n) 

and 

d s hor (wy,wt)<X^(25 + fi). 

Assume d l hor (wx,wy) > \dh or (x,y) but d l hor (wz,wt) < \dhor( z ,t). 

We take dh or (%,y) > M and d hor (z,t) > M. Assume d s hor (wz,wt) < jdh or (z,t). But 
dhor(z, t) < 45 + dhor(x, y) . Putting together these inequalities we get 

Xd^x, y) < 2\%{25 + /i) + ^(45 + d hor (x, y)). 

Whence an upper bound for d hor (x, y) and thus for d hor (z, t). If d s hor (wz, wt) > jdh or (z, t) 
then the lemma follows from the definition of the constant C ]2.1Q| , see the corresponding 
lemma. □ 

The above two lemmas are not needed if one only considers trees of O-hyperbolic spaces, 
the proof in this last case being much simpler. 
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8.2. Approximation of quasi geodesies with bounded vertical deviation. 
Lemma 18731 below states that, in a tree of hyperbolic spaces (X,T), a quasi geodesic 

with bounded image in T lies close to a corridor between its endpoints. This is intuitively 
obvious and nothing is new neither surprising in the arguments of the proof: they heavily 
rely upon the <5-hyperbolicity of the strata and the fact that strata are quasi isometrically 
embedded into each other. For the sake of brevity, we do not develop them here. 

Lemma 8.3. Let (X, T, tt) be a tree of hyperbolic spaces. There exists C(k, a, b) such that, 
if g is any v-telescopic (a,b)-quasi geodesic with dianij-(7r(<?)) < k, if C is a generalized 
corridor between its endpoints then g C J\f^ K ' (C) . 

8.3. Stairs. The sign ~i stands for an equality up to ±1. 

Definition 8.4. Let C be a generalized corridor in a tree of hyperbolic spaces (X, T, tt). 

A r-stair relative to C, r > M, is a telescopic path S the maximal vertical segments of 
which have vertical length greater than C j^TOI and such that, for any maximal horizontal 
geodesic [aj,6j] in S: 

(a) d hor {a h bi) > r and d l hor ([ai, h], C) ~i d hor {a h P£ or (ai)) , 

(b) any pair of points a, b G [aj,6j] with dh or (a,b) > r are exponentially separated in 
the direction of the T-geodesic [vr(aj), 7r(aj + i)]. 



Lemma 8.5. With the notations of Definition \8.4\ there exist C > C fgjjj such that for 
any r > C , if S is a r-stair relative to C, ifU is a generalized corridor between a vertical 
tree through the terminal point of S and a vertical boundary of C, then 

ScNJ+ 25 {U). 

Proof: Let <2j, bi G S as given in Definition 18.41 and let z be a point at the intersection of 
the stratum X^fe) with a vertical tree through some point farther in the stair. Then: 
Claim 1: There exists K > not depending on cij nor z such that, if r is sufficiently large 
enough then dj^flcii, js],C) > d har {a h P c hor (aj)) - K. 

Proof of Claim 1: Choose K such that > 45 + 1 and assume (^([a*, z], C) < 

dhor(a>i, Pc° r { a i)) ~ K- Then Lemma [8.11 implies that [bi,z] descends at least until a 25- 
neighborhood of aj. Assume r > Cjg72]+ 25. Then Lemma 18.21 gives an initial segment 
of [bi, z] of horizontal length greater than r — 25 which is dilated in the direction of 
[7r(aj), 7r(a i+ i)]. If r is chosen sufficiently large enough with respect to the constants 
of hyperbolicity for a corridor (see Lemma l2.13p . we get z' at the intersection of the 
considered vertical tree through z with the stratum X n ( ai+1 ) such that d l hor ([ai + i, z'],C) < 
dhor{ a i+i, Pc° r (, a i+i)) ~ K- The repetition of these arguments show that the horizontal 
distance between S and the vertical tree through z does not decrease along S. This is an 
absurdity since z was chosen in a vertical tree through a point farther in S. The proof 
of Claim 1 is complete. 

Claim 2: There exists K(r) not depending on bi nor z such that, if r is sufficiently large 
enough then 4 or ([6,, z], C) > d hor {b h {h)) - K(r). 

Proof of Claim 2: Let z± G [bi,z] with d hor (z*, Pc° r {z±)) ~i max(d l hor ([bi, z], C), d hor (ai, 
Pc° r ( a i)))- From the 5-hyperbolicity of the strata, lies in the horizontal 25- 

neighborhood of [o»,6i]. Assume dhoripii z *) > r and is sufficiently large enough to 
apply Lemma I8~2l Then there is K{r) such that, if satisfies dh or (z*, Pc° r ( z *)) < 
dhor(bi, Pc° r {bi)) — Kir), the points 6, and z+ are exponentially separated in the direction 
of [7r(aj), 7r(aj + i)]. We thus obtain at a^+i a situation similar to that of Claim 1. The 
proof of Claim 2 follows. 
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Lemma 18.51 is easily deduced from the above two claims, we leave the reader work out 
the easy details. □ 



Lemma 8.6. There exists C > such that, for any r > Q\gJ^ if S is a r-stair relative 
to C, which is not contained in the vertical C -neighborhood of the stratum containing its 
initial point, then the terminal point of S does not belong to the telescopic r -neighborhood 
ofC. 

Proof: Decompose S in maximal substairs <So • • -Sk such that 7r(«Sj) is a geodesic of T. 
Let [a,i, bi] be the first maximal horizontal geodesic in <Sj, let x be the initial point of Sj 
and let z be any point in Sj with nt < dr(^(z), 7r(x)) < (n + l)t . 
The inequality 

(2) d hor (z, P^{z)) > Cte\ n d hor (a u b t ) 

is an easy consequence of the definition of a stair and of Lemma IHI21 as soon as r > 
Indeed, the initial segment of horizontal length r in [bi, P^ or (bi)] lies in the horizontal 
2<5-neighborhood of [bi, ai\. The assertion then follows from Item (b) of Definition 18.41 and 
Lemma 18.21 

The inequality ([2]) readily gives the announced result. □ 
8.4. Approximation of a quasi geodesic by a stair. 

Notations: (X, T) a tree of 5-hyperbolic spaces with exponentially separated ^-vertical 
segments, v > Q2.I2I ^ a generalized corridor, g a f-telescopic (a, 6)-quasi geodesic. 

Lemma 8.7. Assume that the endpoints of g are in a horizontal r -neighborhood of C and 
that g lies in the closed complement of this horizontal neighborhood. Suppose moreover 
that the maximal vertical segments in g have vertical length greater than 3 (0^rjj^-\- D^j ) 



Then there exist C(r, a, b), D(a, b), E(r, a, b) such that for any r > D(a, b), either g lies 
in the telescopic C(r, a, b) -neighborhood of a E(r, a, b)- stair relative to C, where E(r, a, b) 
is affine in r, or g is contained in the telescopic C(r, a, b) -neighborhood of C 

Proof: We decompose the proof in two steps. The first one is only a warm-up, to present 
the ideas in a particular, but important, case. The general case, detailed in the second 
step, is technically more involved but no new phenomenon appears. 



Step 1: Proof of Lemma\8. 7| when the horizontal length of any maximal horizontal subpath 



in g is greater than some constant (depending on a etb). The endpoints of any horizontal 
subpath h of g with horizontal length greater than Qfj](a,, b) are exponentially separated 
under every geodesic w of T with length Cff\j\ If \h[hor > QgT^ this is also true for 
any horizontal geodesic h! in the 25-neighborhood of h. Finally, if \h\hor is sufficiently 
large enough, by Lemma 12.131 the endpoints of h are also exponentially separated in any 
w-corridor containing h. If e(a, b) is the maximum of the above constants, we now assume 
\h\hor > 3e(a,6). 

Let us consider two consecutive maximal horizontal geodesies hi, h 2 in g, separated by 
a vertical segment s. Let D be a corridor containing h\ and s. Then: 



(3) \h 2 nAfZ.(V)\ hor <e(a,b). 

Otherwise we have a contradiction with the fact that the endpoints of any subgeodesic 
of h 2 whose length is greater than QjJ^ cl, b) are exponentially separated in the direction 
of h\. 
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From the inequality ©, the concatenation of hi, s and hi is e(a, 6) -close, with respect to 
the horizontal distance, of a 2e(a, 6) -stair relative to C if d l hor (hi, C) ~i d hor (ai, P^ or {ai)) 
where ai is the initial point of hi. 

Let us now set r > 3e(a, 6) and assume that the maximal horizontal geodesies in g 
have horizontal length greater than r. Let x be the initial point of g (in particular 
dhor{x, Pc° r (x)) ~i r). Let s be the vertical segment starting at x and ending at y in g. 
Let /i be the maximal horizontal geodesic following s along g. Let n > 1 be the greatest 
integer with n(C ^jQ\ + -Cjo) < \s\ vert . 

By assumption x and P^ or (x) are exponentially separated in the direction of s. Since 
the strata are quasi isometrically embedded one into each other, this gives k > 1 such that, 
any two points a,b G [x, Pc° r (x)] with c4 or (a, b) > max(^r, M) satisfy dh or {ji(s)a, 7i(s)b) > 
X n dhor{< 1 , b). Thus the same arguments as those exposed above when working with hi, hi 
show that \h H Af^ r ([y, PQ° r (y)})\hor < max(e(a, b), j^-r, M). If n is greater than some 
critical constant n*, this last maximum is equal to e(a, b). Thus, in this case, we can take 
hi = [x, P^ or (x)] and hi = h: the above arguments prove that the concatenation of hi, s 
and h 2 is e(a, 6)-close to a e(a, 6)-stair. If n is smaller than n#, then we substitute r by 

A + ^•10 [ f£ l7jJ r ^ modify g by taking the starting point at the endpoint y of s and take 
hi as the first maximal horizontal geodesic. 

In both cases, by repeating the arguments above at any two consecutive maximal hor- 
izontal geodesic following the first two ones along g, we show that g is e(a, 6)-close, with 
respect to the horizontal distance, of a e(a, 6)-stair relative to C. □ 

Step 2: Adaptation of the argument to the general case: The boundary trees of C are 
denoted by L x and L 2 , and g goes from Li to L 2 . We choose a positive constant r, which 
when necessary will be set sufficiently large enough with respect to the constants C fg^j , 
M, 5 and C jg^} Let xq be the initial point of g. It lies in the boundary of the horizontal 
r-neighborhood of C. We denote by C« and Xi, i = 1, ■ ■ • , a sequence of corridors and 
points of g defined inductively as follows: 

(a) Ci is a corridor with boundary trees a v- vertical tree through Xi-i and the v- vertical 
boundary L 2 of C, 

(b) Xi is the first point following along g such that rf/ lor (x i , P^° r (xi)) > r. 

The subpath of g between and Xj is denoted by Qi-i^- Obviously g%-\j, is contained 
in the horizontal r-neighborhood of Cj. We project it to Cj. From Lemma 13.101 we 

get a O^M P )-telescopic (C f3,ip| (a, 6, r), Qjjj]](a., 6, r))-quasi geodesic of (C«, d t ^-^ ). We 
set X(a,6,r) = q^rfr, %TjjJa, 6, r), Cfej^a, b, r)). From Proposition P^(g^i ti ) is 
contained in the X(a, 6, r)-neighborhood of the concatenation of a subpath of [x,_i, Pg. or (xj 
with a vertical segment in Ci (and is followed by [P^ or (xj), Xj]). Consider in this approx- 
imation of (a subpath of) g a maximal collection of points y\ which defines a r-stair 
relative to C. The points yi do not necessarily agree with the Xj's, because it might 
happen that, after Xj_i for instance, the approximation constructed above reenters in the 
r-neighborhood of C«_i before leaving the r-neighborhood of Cj. We proceed as in Step 1 
and choose the y^s so that: 

(a) either yi is contained in a maximal horizontal geodesic, and from the observations 
in Step 1, this horizontal geodesic may be included in a stair, 

(b) or the vertical distance from yi to the next horizontal geodesic is at least + 

30 



Either we obtain a non-trivial r-stair relative to C which approximates a subpath g' 
of g or the approximation we constructed above exhausts g and is contained in some 
telescopic neighborhood of C the size of which is obtained from the previously exhibited 
constants. In this last case, the same assertion holds for the whole path g. This is one of 
the announced alternatives. 

We can thus assume that we got yo, ■ ■ ■ ,yk forming a r-stair relative to C. It is denoted 
by S. Since the strata are quasi isometrically embedded one into each other, there is 
k > 1, only depending on the constants of quasi isometry, such that S is in fact a 
max(^r, M, e(a, 6))-stair relative to C. As soon as r > k(M + e(a, b)), which we suppose 
from now, this maximum is just -r. Thus S is a --stair whose maximal horizontal 
geodesies have horizontal length at least r. 

By construction S approximates g f C g. We now consider the maximal subpath g[ of 
g starting at (or near - recall that we constructed an approximation of a subpath of g) yk 
which lies in the r-neighborhood of Ck- This last corridor plays the role of the corridor IA of 
Lemma IH751 We project the subpath g[ to Ck, so getting a (C f3.iQ| (a, b, r), C f3,ip| («, b, r))- 
quasi geodesic of this corridor. From Lemma I8.5[ and because of the hyperbolicity of 
the strata, each horizontal geodesic of the ^-stair S admits a subgeodesic with horizontal 
length greater than in the horizontal 25- neighborhood of Ck- If r is chosen sufficiently 
large enough, Lemma 18.21 gives horizontal geodesies in Ck with horizontal length greater 
than M which are dilated in the same directions than the horizontal geodesies of S. Now 
Proposition 13.71 applies and allows us to approximate the projection of g[ on Ck by a 
sequence of these horizontal geodesies. But each one of these horizontal geodesies is close 
to a point in g' Q C g. Thus, since g is a (a, 6)-quasi geodesic, the vertical length of g[, 
and so its telescopic length, is bounded above by a constant depending on a and b. So 
we can forget g[ and continue the construction of our ^-stair relative to C at the point 
where the approximation of g[ leaves the r-neighborhood of Ck- We eventually exhaust g 
and obtain a --stair relative to C. □ 

K 

8.5. Proof of Proposition 13.81 Let g and C be as given by this proposition. Assume 
that some subpath g' of g leaves and then reenters the horizontal L ^fj a, ^-neighborhood 
of C. Assume that g' is not contained in the telescopic Q^7j (£ }8Tl ( Q ' a > ^-neighborhood 
of C. 

Suppose for the moment that the vertical segments in g' have vertical length greater 
than 3(C j2 \ q| + Dff$ . Then Lemma 18.71 gives Q, a R{a, 6)-stair relative to C, where 
R(a>b) = Efo^Lfej(a,b),a,b), with df el (g',G) < Qsli^slja, b),a,b). From Lemma 
I8.6[ Q does not leave the vertical Cjgj)]( R(a, b) )-neighborhood of the stratum containing 
the initial point of Q . Therefore, setting 

g' does not leave the vertical V(a, 6)-neighborhood of this stratum. From Lemma [8.31 g' 
lies in the telescopic C jgy3| (l / (a, b), a, ^-neighborhood of C. 

It remains to consider the case where the vertical segments in g' are not sufficiently 
large enough. Let s be a vertical segment in g with |s|„ eri < 3(6 (2,101 + -Rd]) = 

(f ) Thanks to the assumption that all the attaching-maps of the tree of hyperbolic 
spaces are quasi isometries, s is contained in a vertical segment s' of vertical length 
greater than X. We modify g' by sliding, along s', a horizontal geodesic in g' incident 
to s until getting a vertical segment with vertical length X. This yields a new telescopic 
(a', 6')-quasi geodesic in a bounded neighborhood of g, where the constants a', b' only 
depend on a, b and on the constants of quasi isometry. After finitely many such moves, 
we obtain a quasi geodesic as desired, and we are done. Since the vertical distance between 
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two strata is uniformly bounded away from zero, after finitely many such substitutions, 
we eventually get a quasi geodesic, in a bounded neighborhood of g, which satisfies the 
assumptions required by Lemma 18.71 This completes the proof of Proposition 13.81 □ 

8.6. Proof of Proposition [4751 We leave to the reader the usual modifications to pass 
from corridors to generalized corridors. There remains the problem of getting a telescopic 
path with maximal vertical segments sufficiently large enough. We start from the sentence 
marked by a (f) in the preceding subsection. If s is not contained in a vertical segment s' of 
vertical length greater than X, we obtain a vertical segment s from hi to a i+1 satisfying the 
following properties (we still denote by g' the (a', 6')-quasi geodesic eventually obtained, 
we denote by So the vertical segment of g' ending at and by Si the one starting at 

(a) there is no vertical segment starting at (resp. at a i+ i) over the edge 7r(s) (resp. 
over ^(sx)); 

(b) there is no vertical segment ending at hi over vr(so). 

Consider horizontal geodesies «j = [a*, P^ or (aj)], /3, = [6j, P^ or (bi)}, a i+ i = [a i+ i, 
Pc° r (a i+ i)] and (3 i+ i = [b i+ i, P^ or (b i+1 )]. By the 5-hyperbolicity of the strata, there 
is a'i G [cii, bi] fl J\f^(ai U /%) and b\ G [ctj+i, H A/^ r (ai+i U A+i). Because the strata 
are quasi isometrically embedded one into each other, we get two points a", b" which 
satisfy: 

(A) they are F-close (with respect to the horizontal distance) respectively to a\ and b[, 
where the constant Y only depends on 5 and on the constants of quasi isometry; 

(B) there is a f-vertical segment from a" to b'( which is contained in a larger v- vertical 
segment going over 7r(s ) and 7r(si). 

We modify g' by going from a, to a" then to b" and eventually end at bi + \. The resulting 
path is a (a", 6")-quasi geodesic, where the constants a", b" only depends on 6 and on the 
constants of quasi isometry. Moreover this new path is in a bounded neighborhood of g' . 
Thanks to Item (B), we can modify it by enlarging the vertical segment from a" to b". 
The conclusion in then the same as in the preceding subsection. □ 

8.7. Proof of Proposition I672TI The arguments are similar to those exposed for prov- 
ing the quasi convexity of the corridors. We give here only a sketch of the proof. The 
horizontal deviation of an exceptional leaf with respect to C depends linearly on the 
vertical variation of the leaf (Lemma 16.131) . Thus, if a sufficiently large segment of the 
leaf remains outside a sufficiently large horizontal neighborhood of C, the exponential 
separation of the leaves implies that the horizontal distance between the leaf and C expo- 
nentially increases with the vertical length of the leaf. Assume now that the exceptional 
leaf considered is followed by another exceptional one. The strong exponential separation 
gives the same consequence: this second exceptional leaf does not go back to C and the 
horizontal distance with respect to C exponentially increases with its vertical length, as 
soon as this length is sufficiently large enough. Here the arguments are similar to those 
used for proving Lemmas 18.51 and 18.61 Finally, if the exceptional leaf is followed by a 
quasi geodesic in X, then the approximation by a stair as was done before, yields the 
same conclusion. □ 
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